talltori
Lagt inn: 22/01-2017 18:19
Finn siste siffer i tallet:
[tex]543\cdot 2^{3351686} + 1[/tex]
dog uten hjelpemidler (kalkis, Wolfram etc).
[tex]543\cdot 2^{3351686} + 1[/tex]
dog uten hjelpemidler (kalkis, Wolfram etc).
ser bra ut, Euler's totient funksjon, ikke helt vant med notasjonen din,Kake med tau skrev:Skal finne: [tex]543\cdot 2^{3551686}+1\equiv _{10}x[/tex]
Av Euler, så er [tex]\phi(10)=\phi(2)\cdot\phi(5)=4[/tex]. Da er [tex]3351686\equiv_{4} 3351684+2\equiv_{4} 2[/tex], så
[tex]543\cdot 2^{3351686}+1\equiv_{10}543\cdot2^2+1\equiv_{10}3\cdot2^2+1\equiv_{10}3[/tex]