Successione con restrizioni sugli lcm e proprietà bizzarra
Inviato: 28 mar 2007, 21:17
Abbiamo un intero $ n $ e una successione $ a_i $ tali che:
$ n\ge a_1>a_2>\dots>a_k $ e inoltre $ lcm(a_i, a_j)\le n $ $ \forall i, j, i\ne j $.
Si dimostri che $ i\cdot a_i\le n $ $ \forall i $
ps: la mia soluzione è molto bruttina e deludente (un'ora di tempo, ovviamente rigorosamente scolastico, per trovare una sol di tre righe o quasi
)... comunque provateci
$ n\ge a_1>a_2>\dots>a_k $ e inoltre $ lcm(a_i, a_j)\le n $ $ \forall i, j, i\ne j $.
Si dimostri che $ i\cdot a_i\le n $ $ \forall i $
ps: la mia soluzione è molto bruttina e deludente (un'ora di tempo, ovviamente rigorosamente scolastico, per trovare una sol di tre righe o quasi
