Usare le congruenzee per le diofantee

Tutto ciò che dovete sapere per arrivare preparati alle competizioni matematiche.
Rispondi
Buraka
Messaggi: 7
Iscritto il: 02/04/2018, 16:20

Usare le congruenzee per le diofantee

Messaggio da Buraka »

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' ;) .
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Usare le congruenzee per le diofantee

Messaggio da afullo »

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. ;)
Rispondi