Usare le congruenzee per le diofantee

Tutto ciò che dovete sapere per arrivare preparati alle competizioni matematiche.

Usare le congruenzee per le diofantee

Messaggioda Buraka » 02/04/2018, 16:49

Salve a tutti, sto cercando di avere una preparazione base attraverso le celeberrime Dispense di matematica olimpionica tuttavia non riesco sempre a comprendere a pieno alcune cose, sarà che a volte danno alcune cose troppo per scontate. Volevo sapere quindi come si utilizzavano le congruenze per trovare le soluzioni di equazioni diofantee o dimostrare che non ne esistono. Grazie a chi mi spiega un po' ;) .
Buraka
 
Messaggi: 7
Iscritto il: 02/04/2018, 16:20

Re: Usare le congruenzee per le diofantee

Messaggioda afullo » 02/04/2018, 19:14

Le congruenze ti permettono di escludere l'esistenza di soluzioni per determinati valori delle incognite: se un'equazione non ha soluzione modulo qualcosa, non può averla neanche negli interi.

Per esempio, come si può dimostrare che 1345678902 non è un quadrato perfetto? Modulo 10 fa 2, e l'equazione x^2 = 2 nell'insieme delle classi di resto modulo 10 non ha soluzione (basta elevare al quadrato gli interi tra 0 e 9 e osservare che nessuno finisce per 2), quindi nemmeno negli interi. ;)
afullo
 
Messaggi: 1450
Iscritto il: 13/03/2013, 22:06


Torna a Teoria

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite