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)
somme di divisori di fattoriali... problema soft
-
- Messaggi: 706
- Iscritto il: 14 set 2005, 11:39
- Località: Chiavari
-
- Moderatore
- Messaggi: 1053
- Iscritto il: 01 gen 1970, 01:00
- Località: Pescara
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 $
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...)
Ultima modifica di ReKaio il 20 mag 2006, 22:56, modificato 1 volta in totale.
_k_
-
- Moderatore
- Messaggi: 1053
- Iscritto il: 01 gen 1970, 01:00
- Località: Pescara