Moduli

Proprietà dei numeri razionali, reali e complessi. Studio di polinomi, successioni, disuguaglianze e funzioni.
Rispondi
Davide12345
Messaggi: 20
Iscritto il: 17/02/2016, 17:45

Moduli

Messaggio da Davide12345 »

${2^{10}}^{2018}$ $\equiv$ x (mod 10000)
Trovare x.
Che tecnica bisogna utilizzare qui?
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Moduli

Messaggio da afullo »

Prova a spezzare la congruenza in un sistema con una modulo 16 e l'altra modulo 625. La prima vale 0 perché quella potenza è multipla di 2^4, la seconda vale 1 perché phi(625) = 500 e l'esponente 10^2018 ne è multiplo.

Ora ragioni su tutti i numeri della forma 625k+1 fino a 10000, osservi che modulo 16 fanno k+1, quindi k=15 e x=9376.
Rispondi