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

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

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

Messaggio da jordan » 23 nov 2017, 11:21

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 » 28 nov 2017, 00:43

Per tutti gli $n\ge3$?

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 4 ospiti