ficus2002 ha scritto:Sia $n$ un intero positivo, e siano dati $n+1$ interi positivi minori o uguali a $2n$. Dimostrare che tra i numeri dati ne esistono almeno due $a$,$b$ tali che $a|b$.
eafkuor ha scritto:Comunque si scelgano gli $n+1$ numeri, se ne dovrà per forza scegliere almeno uno $<=n$, che sarà sicuramente un sottomultiplo di uno degli altri $n$ numeri. Lo so non è una dimostrazione
ficus2002 ha scritto:eafkuor ha scritto:Comunque si scelgano gli $n+1$ numeri, se ne dovrà per forza scegliere almeno uno $<=n$, che sarà sicuramente un sottomultiplo di uno degli altri $n$ numeri. Lo so non è una dimostrazione
Si, ma non è detto che gli altri numeri siano tutti $>n$. Può darsi che i multipli di quel numero $<n$ non ci siano.
Torna a Algebra, logica, teoria dei numeri e matematica discreta
Visitano il forum: Nessuno e 1 ospite