Kuinka seuraava tehtävä ratkaistaan?
Osoita, että 11^n-3^n on jaollinen kahdekasalla, kun n on positiivinen kokonaisluku.
Osoita, että 11^n-3^n on jaollinen kahdekasalla, kun n on positiivinen kokonaisluku.
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 2
Vanhimmat
Kongruenssit auttavat: 11=3 mod 8. Siten 11^n-3^n=3^n-3^n=0 mod 8, eli 8|11^n-3^n. Vaihtoehtoisesti voit todistaa väitteen induktiolla n:n suhteen.
Lähtökohta: n=1, 11^1-3^1=8 on jaollinen 8:lla
Induktio-oletus: olk. n=k ja 11^k-3^k jaollinen 8:lla, eli muotoa 11^k-3^k=8x
Induktio-askel: n=k 1, 11^(k 1)-3^(k 1)=11*11^k-3*3^k=(8 3)*11^k-3*3^k=8*11^k 3*11^k-3*3^k=8*11^k 3*(11^k-3^k)=8*11^k 3*8*x=8*(11^k 3*x), eli jaollinen 8:lla. m.o.t.