Induzione tramite Eulero-Fermat

Messaggioda simoc3 » 08/03/2017, 14:32

Buongiorno a tutti
sono da giorni fermo su questo quesito di matematica discreta.

1. Si dimostri per induzione che $ 9^(12h)-1 $ divisibile per $ 13 $ per ogni $ h>=0 $.
2. E' possibile dedurre il risultato ottenuto nel punto 1 come applicazione del teorema di Eulero-Fermat, invece che usando il principio di induzione?

Nello specifico non saprei come svolgere il punto 2.
Ho tentato una soluzione "artigianale" ma mi rendo conto che diverrebbe troppo informale
Grazie
simoc3
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 08/03/2017, 14:17
Località: Meda

Re: Induzione tramite Eulero-Fermat

Messaggioda bobus » 08/03/2017, 14:59

Hai provato ad esprimere il problema usando le congruenze?
Avatar utente
bobus
Junior Member
Junior Member
 
Messaggio: 17 di 126
Iscritto il: 13/09/2016, 13:49

Re: Induzione tramite Eulero-Fermat

Messaggioda simoc3 » 08/03/2017, 17:25

Ho provato a fare così ma non son sicuro al 100% della soluzione...
ho paura di aver fatto qualche semplificazione che non potevo fare

Immagine
simoc3
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 08/03/2017, 14:17
Località: Meda

Re: Induzione tramite Eulero-Fermat

Messaggioda bobus » 08/03/2017, 17:57

Mi sembra corretto :smt023
Se hai qualche dubbio su qualche passaggio specifico chiedi pure
Avatar utente
bobus
Junior Member
Junior Member
 
Messaggio: 18 di 126
Iscritto il: 13/09/2016, 13:49


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite