somme di divisori di fattoriali... problema soft

[ReKaio]

dimostrare che ogni naturale $ \displaystyle m $, con $ \displaystyle m \le n! $ puo' essere scritto come somma di al piu' $ \displaystyle n $ divisori distinti di $ \displaystyle n! $

(mi e' sembrato carino, su, su)

[edriv]

Non ho capito...
$ 16 \le 4! = 24 $, $ 16=1+2+3+4+6 $, che sono 5 divisori di 24

[darkcrystal]

Ma anche 1+3+4+8... il testo - suppongo - vuol dire "c'è un modo di..." e non "può essere rappresentato solo come..."

Ciao!

[Simo_the_wolf]

Veramente simpatico peccato le formule di vedano comunque...

Induttivamente $ (n-1)! <m <= n! $ scrivo $ m=nk+a $ dove $ a $ è intero nonnegativo minore di n e $ k $ intero nonnegativo. Ovviamente $ k<=(n-1)! $ e quindi è rappesentabile come somma di al più $ n-1 $ divisori di $ (n-1)! $ che moltiplicati per $ n $ saranno divisori di $ n! $. A questi ci aggiungo $ a $ che è anch'esso un divisore di $ n! $.

Manca l'ipotesi induttiva che è per tutti gli interi $ n\leq 2! $ posso esprimerli come somma di $ 2 $ divisori infatti $ 1=1 $ e $ 2=2 $ . Come si vede si può anche ridurre il numero di divisori a $ n-1 $

[ReKaio]

giusto un dettaglio, per il fatto che siano divisori distinti, usi il fatto che a<n, nella divisione, e tutti gli altri divisori che hai preso, sono moltiplicati per n, invece... (nessuno dei bimbi del mio liceo e' riuscito a risolverlo...)

[Simo_the_wolf]

ah si ok