Principio di induzione con fattoriale

Messaggioda truepesole » 23/03/2019, 11:21

Buongiorno, mi sono imbattuto in un esercizio sul Principio di induzione con un fattoriale:
DIMOSTRARE CHE: $$\sum_{k=1}^n k(k!)=(n+1)!-1 \hspace{1cm} \forall n \ge 1$$
Base induttiva calcolata e ok.
Sono andato avanti e devo dimostrare che $\sum_{k=1}^{n+1} k(k!)=((n+1)+1)!-1$
allora sono riuscito a calcolare $\sum_{k=1}^{n+1} k(k!)=(\sum_{k=1}^n k(k!))+(n+1)(n+1)!$ [....]
Ora quindi devo dimostrare che l'ip. ind. $((n+1)+1)!-1$ sia uguale al risultato che ho trovato: $(n+1)!-1+(n+1)(n+1)!$
Come posso semplificare in modo tale che siano esattamente uguali?
truepesole
Starting Member
Starting Member
 
Messaggio: 11 di 17
Iscritto il: 04/11/2018, 11:37

Re: Principio di induzione con fattoriale

Messaggioda Martino » 23/03/2019, 13:54

truepesole ha scritto:Ora quindi devo dimostrare che l'ip. ind. $((n+1)+1)!-1$ sia uguale al risultato che ho trovato: $(n+1)!-1+(n+1)(n+1)!$
Come posso semplificare in modo tale che siano esattamente uguali?
Hai provato a raccogliere $(n+1)!$

?
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 7358 di 7468
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Principio di induzione con fattoriale

Messaggioda truepesole » 23/03/2019, 21:30

Non abbiamo approfondito molto le proprietà sui fattoriali, potresti dirmi come posso raccoglierlo?
truepesole
Starting Member
Starting Member
 
Messaggio: 12 di 17
Iscritto il: 04/11/2018, 11:37

Re: Principio di induzione con fattoriale

Messaggioda gugo82 » 23/03/2019, 21:59

Qual è la definizione del fattoriale?
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Moderatore globale
Moderatore globale
 
Messaggio: 21044 di 22831
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Principio di induzione con fattoriale

Messaggioda truepesole » 24/03/2019, 19:19

$$\prod_{i=0}^{n-1} (n-i)$$ dovrebbe essere, ma non mi si accende ancora nessuna lampadina
truepesole
Starting Member
Starting Member
 
Messaggio: 13 di 17
Iscritto il: 04/11/2018, 11:37

Re: Principio di induzione con fattoriale

Messaggioda gugo82 » 25/03/2019, 01:03

Cioè, la definizione più brutta… Ma dove l’hai presa? :lol:

Meglio scriverla così $n! := prod_(i=1)^n i = 1*2*3* \cdots *(n-1)*n$, o, ancora meglio, darla per ricorrenza (in modo da mettere in evidenza la proprietà che ci serve):
\[
\begin{cases}
(n+1)! = (n+1) \cdot n! \\
1! = 1
\end{cases}
\]
cosicché il fattoriale di $n+1$ si ottiene moltiplicando $n!$ per $n+1$.
Riesci a vedere ora?
C’è un raccoglimento a fattor comune che può essere utile.
Sono sempre stato, e mi ritengo ancora un dilettante. Cioè una persona che si diletta, che cerca sempre di provare piacere e di regalare il piacere agli altri, che scopre ogni volta quello che fa come se fosse la prima volta. (Freak Antoni)
Avatar utente
gugo82
Moderatore globale
Moderatore globale
 
Messaggio: 21046 di 22831
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Principio di induzione con fattoriale

Messaggioda truepesole » 25/03/2019, 13:41

Ah ok forse ho capito, in pratica raccogliendo ho $(n+1)! \cdot (1+(n+1))-1$ ma dato che $(n+2)! =(n+2) \cdot (n+1)!$ (come hai suggerito tu nella definizione di fattoriale) allora posso scriverlo come $((n+1)+1)!-1$. È giusto come ragionamento?
truepesole
Starting Member
Starting Member
 
Messaggio: 14 di 17
Iscritto il: 04/11/2018, 11:37

Re: Principio di induzione con fattoriale

Messaggioda vict85 » 25/03/2019, 14:23

La tua definizione è davvero strana e poco pratica. La dimostrazione della proprietà di Gugo va fatta bene però.
\begin{align*} (n+1)! &= \prod_{i=0}^{n} ( n + 1 - i ) \\ &= (n+1) \prod_{i=1}^{n} ( n + 1 - i ) \\ &= (n+1) \prod_{i=1}^{n} \bigl[ n - (i-1) \bigr]\\ &= (n+1) \prod_{j=0}^{n-1} ( n - j ) \\ &= n!(n+1)\,. \end{align*}
vict85
Moderatore
Moderatore
 
Messaggio: 9597 di 9995
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Principio di induzione con fattoriale

Messaggioda truepesole » 28/03/2019, 17:12

Grazie ora chiarissima anche la dimostrazione! Comunque la definizione del fattoriale l'ho scritta un po' da informatico, effettivamente meglio come l'avete definita voi ahaha
truepesole
Starting Member
Starting Member
 
Messaggio: 15 di 17
Iscritto il: 04/11/2018, 11:37


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 16 ospiti