Mikä on luvun
a) 5^306
b) 3^3215
viimeinen numero?
Pitäs käyttää mod 10, mutta ei onnistu
a) 5^306
b) 3^3215
viimeinen numero?
Pitäs käyttää mod 10, mutta ei onnistu
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
Tässä vähän vihjeitä:
a) 5^306 = 25 (mod 100)
b) 3^3215 = 9^1607 * 3 ja 9 = -1 (mod 10)
3n=(3^3216)=(81^4)^201, joka päättyy aina ykköseen, joten n on päätyttävä 7:ään.
Hehe, tohon vois käyttää vaikka induktiotodistusta. Ensin potenssi yksi, sitten kaksi, kolme jne. Koska sama kaava (viimeiset luvut) toistuu, voidaan olettaa, että se toistuu loputtomiin.
Niistä muodostuu lukusarja. Sitten vain jakson huomioimalla ja sen suhteuttamalla lopulliseen potenssiin, selviää myös se viimeinen luku.
http://fi.wikipedia.org/wiki/Matemaattinen_induktio