Induzione tramite Eulero-Fermat
Inviato: 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
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