ProbleMATEMATICAmente - Aprile 2001
Classe 3A programmatori, ITG Ruffini, Imperia
Se un naturale è del tipo a2=b3 , allora può essere scritto nella forma (c2)3 = (c3)2 ovvero è la sesta potenza di un naturale c. Si possono presentare i seguenti casi:
Dunque c=7m+r con 1£ r £ 6.
Applicando la formula della potenza di un binomio secondo Newton, abbiamo:
(7m+r)6 = | ![]() |
Tutti gli addendi tranne lultimo sono divisibili per 7, dunque il resto della divisione (7m+r)6:7 è il resto di r6:7.
Esaminiamo i sei casi:
r=1 16:7=0 resto1
r=2 26:7= 9 resto1
r=3 36:7=104 resto1
r=4 46:7=585 resto1
r=5 56:7=2232 resto1
r=6 66:7=6665 resto1 c.v.d.