Pagina 1 di 1

Induzione tramite Eulero-Fermat

MessaggioInviato: 08/03/2017, 14:32
da simoc3
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

Re: Induzione tramite Eulero-Fermat

MessaggioInviato: 08/03/2017, 14:59
da bobus
Hai provato ad esprimere il problema usando le congruenze?

Re: Induzione tramite Eulero-Fermat

MessaggioInviato: 08/03/2017, 17:25
da simoc3
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

Re: Induzione tramite Eulero-Fermat

MessaggioInviato: 08/03/2017, 17:57
da bobus
Mi sembra corretto :smt023
Se hai qualche dubbio su qualche passaggio specifico chiedi pure