Moduli

Proprietà dei numeri razionali, reali e complessi. Studio di polinomi, successioni, disuguaglianze e funzioni.

Moduli

Messaggioda Davide12345 » 04/09/2018, 15:12

${2^{10}}^{2018}$ $\equiv$ x (mod 10000)
Trovare x.
Che tecnica bisogna utilizzare qui?
Davide12345
 
Messaggi: 16
Iscritto il: 17/02/2016, 17:45

Re: Moduli

Messaggioda afullo » 07/09/2018, 14:27

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.
afullo
 
Messaggi: 1388
Iscritto il: 13/03/2013, 22:06


Torna a Algebra

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti