partizioni di interi

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
symonmasini79
Messaggi: 36
Iscritto il: 23 dic 2018, 06:28

partizioni di interi

Messaggio da symonmasini79 » 14 lug 2020, 22:31

potreste spiegarmi come si dimostra che tutti i numeri interi sono divisibili in 10 classi in cui in ogni classe si trovano gli interi che terminano per

0,1,2,3,4,5,6,7,8,9. So che vengono usate le partizioni di un insieme di numeri. :?:

symonmasini79
Messaggi: 36
Iscritto il: 23 dic 2018, 06:28

Re: partizioni di interi

Messaggio da symonmasini79 » 15 lug 2020, 02:04

scusate ho sbagliato , le partizioni non c'entrano niente , ma ci sono di mezzo le classi di resto

fph
Site Admin
Messaggi: 3835
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: partizioni di interi

Messaggio da fph » 15 lug 2020, 12:09

Detta così, è una definizione e non c'è molto da dimostrare: definiamo gli insiemi $S_k = \{\text{interi che terminano con la cifra $k$}\}$, per $k=0,1,\dots,9$. Visto che ogni intero termina per forza con una (e una sola) cifra tra 0 e 9, ogni intero finisce in uno e uno solo di questi 10 insiemi, che quindi partizionano $\mathbb{N}$.

Probabilmente tu vuoi sapere qualcosa sulle proprietà di questi insiemi (ad esempio: dato un intero positivo in $a \in S_3$ e un intero positivo in $b \in S_4$, il loro prodotto $ab$ sta sempre in $S_2$); questa è la teoria delle congruenze. Trovi spiegate alcune loro proprietà nelle lezioni di teoria dei numeri di matematica delle olimpiadi: per esempio, prendi una delle risorse base su viewtopic.php?f=26&t=3489 , e cerca la parte di teoria dei numeri (tdn).

Se vuoi qualcosa di un po' più formale, ti conviene cercare gli appunti (o un libro) di un corso universitario di aritmetica o matematica discreta; per esempio dalla nostra università questo http://people.dm.unipi.it/%7Edvornic/md ... MD2019.pdf .
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Rispondi