Quadrato perfetto

Bonobo1
Stabilire se 36661 è un quadrato perfetto.

Risposte
Sk_Anonymous
Sia $a \in \mathbb{N}$ tale che $a^2 = 36661$. Allora $a$ è dispari, per cui $1 \equiv 600 + 61 \equiv 61 \equiv -3$ $mod$ $8$, assurdo!

Bruno13
Un'alternativa all'agile (e ottima) risoluzione di HiTToLo può tener
conto di questa proprietà:
Se la penultima cifra di un quadrato dispari è 6, la terzultima
dev'essere dispari.

In altre parole: Nessun quadrato dispari può essere composto da 6
decine e un numero pari di centinaia
.

Proviamo a darne una giustificazione senza ricorrere esplicitamente
alle congruenze.
Consideriamo il numero naturale 100p+60+d, dove d è dispari ed è
minore di 10, e supponiamo che sia un quadrato.
Riconosciamo facilmente che d può essere 1 oppure 9, poiché
nessun quadrato termina con 3 e 7 e i quadrati terminanti con 5
hanno sempre 2 come penultima cifra:
(10q+5)² = 100q(q+1)+25.
Vediamo, inoltre, che 100p+60+d deve seguire di un'unità un multiplo
di 8, dal momento che (2r+1)² = 8·½r(r+1)+1.
Questo ci porta ai due casi seguenti:
100p+60 = 8·½r(r+1) (per d=1)
100p+68 = 8·½r(r+1) (per d=9)
in entrambi i quali p dev'essere dispari, diversamente 100p sarebbe
divisibile per 8, di cui però 60 e 68 non sono multipli.

Dunque, se in un quadrato dispari la penultima cifra è 6, la terzultima
(cioè il numero delle centinaia) dev'essere dispari.

E anche per questa via sappiamo perché 36661 non può essere un
quadrato perfetto.

Steven11
Un topic di due anni fa...
Qualcuno potrebbe spiegarmi la risoluzione di HiTToLo, che a me risulta oscura?
Grazie :-)

Si basa sul fatto che un quadrato dispari è congruo a 1 modulo 8 :)

Sk_Anonymous
Due numeri sono congrui modulo n se nella divisione per n danno lo stesso resto, un numero dispari può essere scritto come $2n+1$ , con $n in NN$, e il suo quadrato diventa $(2n+1)^2=4n^2+4n+1=4n(n+1)+1$ come puoi osservare il quadrato appena scritto, nella divisione per 8 dà come resto 1. Controlliamo se il numero di partenza è congruo 1 modulo 8. $36661=4852*8+5$, il resto nella divisione per 8 non è 1, il numero non può essere un quadrato.
Ciao :D

Steven11
Perfetto :)
Grazie mille a entrambi, alla prossima :wink:

kekko989
perchè hai diviso per 8? cmq dove posso trovare in internet le regole per capire se è un quadrato perfetto? cm per esempio il teorema della penultima cifra..sul mio libro non c'è niente..:(

"kekko89":
perchè hai diviso per 8? cmq dove posso trovare in internet le regole per capire se è un quadrato perfetto? cm per esempio il teorema della penultima cifra..sul mio libro non c'è niente..:(


Ti consiglio di cercare "aritmetica modulare" su google. Si tratta di un modo davvero illuminante di pensare ai numeri.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.