$19| x+y+z$

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

$19| x+y+z$

Messaggio da jordan »

Siano dati tre sottoinsiemi $X,Y,Z$ di $\{1,\ldots,19\}$ tali che $|X|=|Y|=|Z|=7$.

Mostrare che esistono $x \in X, y \in Y, z \in Z$ tali che $19$ divide $x+y+z$.
Ultima modifica di jordan il 20 nov 2016, 16:54, modificato 3 volte in totale.
The only goal of science is the honor of the human spirit.
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 19 divide x+y+z

Messaggio da fph »

Uhm, ma cosa succede se tutti i 21 numeri sono uguali a 1, per esempio? Non è un controesempio?
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Talete
Messaggi: 745
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: 19 divide x+y+z

Messaggio da Talete »

Ma "non necessariamente distinti" era riferito ai tre insiemi oppure agli interi in ogni insieme?
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: 19 divide x+y+z

Messaggio da fph »

Non cambia nulla; se volete un controesempio con tutti i numeri diversi, prendete 21 numeri diversi congrui a 1 modulo 19...
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: 19 divide x+y+z

Messaggio da jordan »

Ops :roll: Modifico subito
The only goal of science is the honor of the human spirit.
Giovanni_98
Messaggi: 69
Iscritto il: 10 apr 2015, 18:19

Re: $19| x+y+z$

Messaggio da Giovanni_98 »

UPS.
Ultima modifica di Giovanni_98 il 30 nov 2016, 22:31, modificato 1 volta in totale.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $19| x+y+z$

Messaggio da jordan »

Chi ti assicura che questi $x_i+y_j$ abbiano resti diversi modulo $19$?
The only goal of science is the honor of the human spirit.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $19| x+y+z$

Messaggio da jordan »

Giovanni, vedo ora che hai cancellato la dimostrazione; potevi lasciarla, anche perchè quella che avevi scritto era, sostanzialmente, la dimostrazione che, dati $A,B \subseteq \mathbf{Z}$ finiti e non vuoti, allora
$$
|A+B| \ge |A|+|B|-1.
$$
E' evidente che ci sono delle somiglianze, anche se si passa formalmente a $\mathbf{Z}_{p}$..
The only goal of science is the honor of the human spirit.
matpro98
Messaggi: 479
Iscritto il: 22 feb 2014, 18:42

Re: $19| x+y+z$

Messaggio da matpro98 »

jordan ha scritto:Giovanni, vedo ora che hai cancellato la dimostrazione; potevi lasciarla, anche perchè quella che avevi scritto era, sostanzialmente, la dimostrazione che, dati $A,B \subseteq \mathbf{Z}$ finiti e non vuoti, allora
$$
|A+B| \ge |A|+|B|-1.
$$
E' evidente che ci sono delle somiglianze, anche se si passa formalmente a $\mathbf{Z}_{p}$..
Per vedere se ho capito... $A+B=\{x|x=a+b\ \forall a \in A, b\in B\}$?
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $19| x+y+z$

Messaggio da jordan »

Hai ragione, magari dovevo definirli prima; comunque si $A+B:=\{a+b: a \in A, b \in B\}$
The only goal of science is the honor of the human spirit.
Rispondi