altro TST iraniano

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
piever
Messaggi: 645
Iscritto il: 18 feb 2006, 13:15
Località: Roma
Contatta:

altro TST iraniano

Messaggio da piever » 12 giu 2009, 14:53

Problema carino, anche se dall'enunciato non sembrerebbe...

Sia $ T\subseteq \{ 1,\dots ,n\} $ tale che, se $ i,j\in T $ e $ i\neq j $, allora $ i\nmid 2j $

Si dimostri che $ \displaystyle |T|\le \frac{4}{9}n+\log_2 n +2 $

Buona fortuna
"Sei la Barbara della situazione!" (Tap)

Rispondi