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

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

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

Messaggio 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}$.
The only goal of science is the honor of the human spirit.
Turba
Messaggi: 2
Iscritto il: 10 apr 2017, 13:04

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

Messaggio da Turba »

Per tutti gli $n\ge3$?
Rispondi