5^2124
Pitäisi kongruensseilla laskea... Koitin laskea kongruenssi modulo 100, mut ei siitä tullut mitään. Osaisko joku neuvoa?
Pitäisi kongruensseilla laskea... Koitin laskea kongruenssi modulo 100, mut ei siitä tullut mitään. Osaisko joku neuvoa?
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
Kokeile korottaa 5 johonkin potenssiin. Vaikkapa 5^1 tai 5^2. Jne.
Voit osoittaa sen induktiolla. Oletat että jokin 5:n potenssi, 5^n on muotoa 100*m 25 (n>1) ja osoitat että myös 5^(n 1) on samaa muotoa.
Modulo 100 minäkin tätä lähtisin tarkastelemaan, mutta laskujen helpottamiseksi kannattaa ehkä huomata, että 100 = 2^2 * 5^2. Jos siis 5^2124 on kongruentti luvun x kanssa modulo 100 niin se on kongruentti kyseisen luvun kanssa myös modulo 4 ja modulo 25. Nyt on helppo laskea 5^2124 modulo 4 ja 25 ja sen jälkeen välillä 0