Pagina 1 di 1

$a\nmid b$ in $\{1,\ldots,n\}$

Inviato: 23 nov 2017, 11:21
da jordan
Dimostrare che il numero di sottoinsiemi $S\subseteq \{1,\ldots,n\}$ tali che $a$ non divide $b$ per ogni $a,b$ distinti in $S$ รจ almeno $2^{n/3}3^{n/6}$.

Re: $a\nmid b$ in $\{1,\ldots,n\}$

Inviato: 28 nov 2017, 00:43
da Turba
Per tutti gli $n\ge3$?