3 svar
300 visningar
soobin behöver inte mer hjälp
soobin 368
Postad: 2 maj 19:05 Redigerad: 2 maj 19:07

Delbarhet

Visa att summan 2^99 +2^100 är delbar med 3

jag löste denna på detta vis:

men i facit står det att man ska bryta ut 2^99, har jag tänkt helt fel? Jag antar att de vill att man visar att summan är ett sammansatt tal, och att om ena faktorn är delbar med tre så är det sammansatta talet också det!

Gustor 782
Postad: 2 maj 19:33 Redigerad: 2 maj 19:35

Jag gillar ditt bevis och det ser korrekt ut, men det är också enkelt att skriva VL som 299(1+2)2^{99}(1+2) och se direkt att det är en multipel av 3.

En liten kommentar är att du inte bör skriva 299+21000 (mod3)2^{99}+2^{100}\equiv 0\ (\mod 3) om det är det du ska visa. Skriv istället något i stil med

299+21003(-1)99+(-1)100=-1+1=02^{99}+2^{100}\equiv_3 (-1)^{99}+(-1)^{100} = - 1+1 = 0.

soobin 368
Postad: 2 maj 19:36
Gustor skrev:

Jag gillar ditt bevis och det ser korrekt ut, men det är också enkelt att skriva VL som 299(1+2)2^{99}(1+2) och se direkt att det är en multipel av 3.

En liten kommentar är att du inte bör skriva 299+21000(mod3)2^{99}+2^{100}\equiv 0 (\mod 3) om det är det du ska visa. Skriv istället något i stil mede

299+21003(-1)99+(-1)100=-1+1=02^{99}+2^{100}\equiv_3 (-1)^{99}+(-1)^{100} = - 1+1 = 0.

Aww tack!! Tack för tipset! Vi har inte lärt oss att skriva så men har sett det skrivsättet här på pa och på youtube, tack!

Gustor 782
Postad: 2 maj 19:41 Redigerad: 2 maj 19:44

För att förtydliga så menar jag inte skrivsätten (modn)(\mod n) eller n\equiv_n, utan jag menar att du skriver ut ett påstående (här att VL är kongruent med noll) när det är det påståendet du ska visa. Alltså istället för att skriva

299+21000 (mod3)2^{99}+2^{100}\equiv 0\ (\mod 3)

på första raden, som vi inte kan anta är sant innan vi bevisat det, börja istället med VL och härled kongruensen:

299+2100(-1)99+(-1)100 (mod3)2^{99}+2^{100}\equiv (-1)^{99}+(-1)^{100}\ (\mod 3), och

(-1)99+(-1)100=-1+1=0(-1)^{99}+(-1)^{100}=-1+1=0.

Först nu kan du dra slutsatsen att påståendet är sant.

Fördelen med 3\equiv_3 är att det går att skriva på en rad. Men båda skrivsätten går bra.

Men detta var bara en liten kommentar till hur man kommunicerar sitt resonemang.

Svara
Close