ikkje deleleg med 3 n^2 rest 1
Lagt inn: 20/08-2017 18:19
Oppgåve B 2.57 R1 Sigma
La n vere eit naturleg tal. Vis at dersom n ikkje er deleleg med 3,
har n^2 ein rest lik 1 når vi deler med 3.
Kan denne oppgåva løysast slik ?
n = 3k + 1, k er eit heilt tal og er ikkje deleleg med 3
Tenker at om k = 10, får vi 10/3 = 3 pluss 1 rest
n^2 = (3k + 1)^2 = 9k^2 + 6k + 1 = 3(3k^2 + 2k) + 1, som gir 1 i rest når vi deler med 3
Tenker at om k = 10, får vi: 3(10^2 + 2*10) + 1 = 3(100 +20) +1 = 360 +1 = 361/3 = 120 rest 1
Vi har vist det oppgåve spurde om.
La n vere eit naturleg tal. Vis at dersom n ikkje er deleleg med 3,
har n^2 ein rest lik 1 når vi deler med 3.
Kan denne oppgåva løysast slik ?
n = 3k + 1, k er eit heilt tal og er ikkje deleleg med 3
Tenker at om k = 10, får vi 10/3 = 3 pluss 1 rest
n^2 = (3k + 1)^2 = 9k^2 + 6k + 1 = 3(3k^2 + 2k) + 1, som gir 1 i rest når vi deler med 3
Tenker at om k = 10, får vi: 3(10^2 + 2*10) + 1 = 3(100 +20) +1 = 360 +1 = 361/3 = 120 rest 1
Vi har vist det oppgåve spurde om.