Re: Esercizio sulle congruenze lineari

Messaggioda Taniab » 27/01/2012, 10:48

Allora ho provato a intenderlo come te! e si hai ragione l'ultima cifra è sempre \( \displaystyle {0} \).Dipende da come si intende l'esponente!
Taniab
New Member
New Member
 
Messaggi: 58
Iscritto il: 01/12/2011, 16:50

Re: Esercizio sulle congruenze lineari

Messaggioda marcokrt » 27/01/2012, 16:53

Nelle potenze di potenze, per convenzione, si usa l'associatività da destra. E' quello che ho fatto implicitamente anch'io nel mio intervento.

P.S.
Se qualcuno volesse mettersi alla prova (passando allo step successivo di difficoltà), può provare a dimostrare la regola generale sulle congruenze che ho postato precedentemente (il risultato già c'è, quindi è tutto semplificato). Volendo, ho le soluzioni per tutte le penultime cifre delle basi congre in \( \displaystyle \text{mod}{10} \) a ogni cifra e, per le basi terminanti con il \( \displaystyle {5} \), posso fornire anche quelle relative alla terzultima e alla quartultima. IMHO, il modo migliore per verificare la comprensione del procedimento, è quello di esplicitare le regole inerenti alla penultima cifra delle basi congrue in \( \displaystyle \text{mod}{10} \) a \( \displaystyle {7} \).
marcokrt
New Member
New Member
 
Messaggi: 50
Iscritto il: 21/12/2011, 23:36

Re: Esercizio sulle congruenze lineari

Messaggioda Rolly92 » 28/01/2012, 12:22

Scusate la domanda ,ma perchè si esclude il caso k= 0? Ho capito il motivo per cui si esclude k= 1 ma non riesco a capire perchè anche l' !.. :?
Rolly92
Starting Member
Starting Member
 
Messaggi: 10
Iscritto il: 24/01/2012, 15:23

Re: Esercizio sulle congruenze lineari

Messaggioda marcokrt » 29/01/2012, 00:00

Rolly92 ha scritto:Scusate la domanda ,ma perchè si esclude il caso k= 0? Ho capito il motivo per cui si esclude k= 1 ma non riesco a capire perchè anche l' !.. :?


La motivazione è facilmente intuibile e lascio la spiegazione a chi è più competente... dico solo che, con specifico riferimento alla tetrazione, le uniche basi (in tutto \( \displaystyle {N} \)) caratterizzate dalle prime due iterazioni che non presentano l'ultima cifra ricorrente (stabile), sono quelle della forma \( \displaystyle {2}+{k}\cdot{20} \) o \( \displaystyle {18}+{k}\cdot{20} \) (come \( \displaystyle {n}={22} \), o magari \( \displaystyle {n}={534678} \)).
Se l'altezza della tetrazione è maggiore di \( \displaystyle {2} \), per tutte le basi al di fuori di quelle suddette, si ha che l'ultima cifra è ricorrente... in pratica, escludendo quei casi particolari, se \( \displaystyle {k} \) indica l'altezza della tetrazione e \( \displaystyle {n} \) la base, si ha che \( \displaystyle {\left[^{2}{n}\right]}{\left(\text{mod}{10}\right)}=={\left[^{\left({2}+{m}\right)}{n}\right]}{\left(\text{mod}{10}\right)} \), dove \( \displaystyle {m} \) è un intero positivo arbitrario.
marcokrt
New Member
New Member
 
Messaggi: 50
Iscritto il: 21/12/2011, 23:36

Precedente

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti