Partizioni di $\{3,4,\ldots,n\}$

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Partizioni di $\{3,4,\ldots,n\}$

Messaggio da jordan »

(5. Da qui) Determinare il più piccolo intero $n>3$ tale che, qualunque sia la partizione di $\{3,4,\ldots,n\}$ in due insiemi, allora almeno uno dei due insiemi contiene tre numeri $a,b,c$ (non necessariamente distinti) tali che $ab=c$.
The only goal of science is the honor of the human spirit.
RiccardoKelso

Re: Partizioni di $\{3,4,\ldots,n\}$

Messaggio da RiccardoKelso »

Testo nascosto:
Si ha che l'$n$ cercato è necessariamente minore di $3^5$, in quanto per $n=3^5$ si ha almeno un insieme come richiesto solo considerando le potenze di 3.
Poi, esponiamo una partizione di $N=\{3,..,3^5-1\}$ che soddisfi: $A=\{3,4,5,6,7,8,9\cdot 9,..,9\cdot 26,10\cdot 10,..,10\cdot 24,11\cdot 11,..,11\cdot 21,12\cdot 12,..,12\cdot 20,13\cdot 13,..,13\cdot 18,14\cdot 14,..,14\cdot 17,15\cdot 15,..,15\cdot 16\}$ e $B=N\setminus A$. Per vedere che soddisfa basta notare che non è possibile ottenere un elemento di $A$ come prodotto di due elementi di $A$ e che tutti i naturali $b\leq 242$ ottenibili come prodotto di $b_1,b_2$, con $10\leq b_i\leq 81$, sono in $A$.
RiccardoKelso

Re: Partizioni di $\{3,4,\ldots,n\}$

Messaggio da RiccardoKelso »

Speravo tanto che qualcuno pubblicasse una soluzione che non fosse motivo di onta..
Rispondi