Esistono $a<b$ con $a\mid b$

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

Esistono $a<b$ con $a\mid b$

Messaggio da jordan »

Siano presi $51$ interi nell'insieme $\{1,2,\ldots,100\}$. Mostrare che ne abbiamo scelto due tale che uno divide l'altro.
The only goal of science is the honor of the human spirit.
PG93
Messaggi: 29
Iscritto il: 17 nov 2017, 16:52

Re: Esistono $a<b$ con $a\mid b$

Messaggio da PG93 »

Testo nascosto:
Scriviamo i $51$ numeri scelti sotto la forma: $2^kn$ dove $k\ge0$ è intero e $n$ è un numero intero dispari. Allora $n$ può prendere soltanto $50$ valori, visto che ci sono esattamente $50$ interi dispari nell'insieme $\{1;2;\ldots;100\}$. Perciò esistono almeno due interi tra i $51$ selezionati che differiscono solo di una potenza di $2$, dunque il minore dei due divide l'altro.
Rispondi