Notifiche
Cancella tutti

Calcola ultime due cifre

  

0
image

Mi è uscito 41 è corretto?

Autore
2 Risposte
4

Il prodotto di tanti numeri tutti pari, può essere dispari ?

.....

1 04
2 16
3 64
4 56
5 24
6 96
7 84
8 36
9 44
10 76
11 04
12 16

si ripetono con periodo 11-1 = 10

esp mod 10 = 6
e le ultime due cifre sono 96




3

NO CHE 41 NON E' CORRETTO; e poi, "mi è uscito", santo cielo! Un calcolo non è un'estrazione.
Ieri pomeriggio mi hai fatto divertire con
http://www.sosmatematica.it/forum/postid/91013/
e adesso non capisco perché non applichi a questo caso il metodo degli appunti che tu stesso mi avevi inviato.
---------------
0) sempre che
MCD(12313231334, 100) = 2 =! 1 nobbuono!
1) ridurre la base
* 12313231334^31949195242126 mod 100 =
= (12313231334 mod 100)^31949195242126 mod 100 =
= 34^31949195242126 mod 100
0) sempre che
MCD(34, 100) = 2 =! 1 nobbuono!
Questo è il caso dell'Osservazione 2.10 di ieri, non dell'esercizio 12.
---------------
* 12313231334^31949195242126 mod 100 = 16

@exprof Il problema è che io ho utilizzato l'isomorfismo per poter utilizzare eulero anche nel caso in cui l'MCD non è 1 scomponendo le congruenze in modulo 25 e 4 e usare phi(25) e phi(4)
il problema è che mi trovo alla fine a risolvere queste due congruenze.
x congruo a 16 mod 25
x congruo a 1 mod 4 
e la soluzione finale è: x = 16+25+k100
se non ci fosse la seconda congruenza avrei il risultato corretto.

Risposta



About SosMatematica

Seguici su:

Scarica la nostra App Ufficiale

SOS Matematica


SCARICA