Pagina 1 di 1

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

Inviato: 06 feb 2017, 17:29
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$.

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

Inviato: 08 feb 2017, 13:10
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$.

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

Inviato: 16 feb 2017, 20:19
da RiccardoKelso
Speravo tanto che qualcuno pubblicasse una soluzione che non fosse motivo di onta..