Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda complesso » 28/03/2023, 19:11

Salve a tutti, avrei bisogno di un aiuto nel comprendere che cosa chiede il seguente esercizio.
"Sia \(\displaystyle n \) un intero positivo, sia \(\displaystyle p \) un numero primo e, per un numero reale \(\displaystyle x \) sia \(\displaystyle \lfloor x \rfloor \) la parte intera di \(\displaystyle x \), ossia il massimo intero \(\displaystyle m \) tale che \(\displaystyle m \leq x \). Dimostrare che
\(\displaystyle \sum_{h=0}^\infty \left \lfloor \frac{n}{p^h} \right \rfloor \)
è l'esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"

Provando con \(\displaystyle n = 2 \) e \(\displaystyle p = 2 \), dovrei avere
\(\displaystyle \left \lfloor \frac{2}{2^0} \right \rfloor + \left \lfloor \frac{2}{2^1} \right \rfloor = 2 + 1 = 3 \)
\(\displaystyle 3 \) dovrebbe essere l'esatta potenza di \(\displaystyle 2 \) che divide \(\displaystyle 2!=2 \). Che cosa significa?
complesso
New Member
New Member
 
Messaggio: 32 di 76
Iscritto il: 05/09/2016, 13:20

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda ghira » 28/03/2023, 19:54

$h$ non parte da 1?
Avatar utente
ghira
Cannot live without
Cannot live without
 
Messaggio: 2195 di 3914
Iscritto il: 11/09/2019, 09:36

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda complesso » 28/03/2023, 20:14

ghira ha scritto:$ h $ non parte da 1?

Sul testo $h$ parte da $0$. Se partisse da $1$, considerando $n=4$ e $p=2$ avremmo
\(\displaystyle \left \lfloor \frac{4}{2^1} \right \rfloor + \left \lfloor \frac{4}{2^2} \right \rfloor = 2 +1 = 3 \)
Quindi $3$ è l'esatta potenza di $2$ che divide $4! =24$? $3$ non è una potenza di $2$, ma ora che mi ci fai riflettere forse si intende che tutta la somma $s$ è l'esponente per cui $p^s$ è la massima potenza di $p$ che divide $n!$, ossia $2^3 | 24=2^3 \cdot 3$? Così può avere senso?
complesso
New Member
New Member
 
Messaggio: 33 di 76
Iscritto il: 05/09/2016, 13:20

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda gugo82 » 28/03/2023, 21:49

Credo che intenda che il risultato, chiamiamolo $s$, della somma è il massimo esponente di $p$ tale che $p^s$ divide $n!$.
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
Cannot live without
Cannot live without
 
Messaggio: 26615 di 44972
Iscritto il: 12/10/2007, 23:58
Località: Napoli

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda ghira » 29/03/2023, 03:22

Immaginavo stessimo parlando di https://it.m.wikipedia.org/wiki/Identit ... e_Polignac , tutto qui.
Avatar utente
ghira
Cannot live without
Cannot live without
 
Messaggio: 2196 di 3914
Iscritto il: 11/09/2019, 09:36

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda complesso » 29/03/2023, 07:02

gugo82 ha scritto:Credo che intenda che il risultato, chiamiamolo $s$, della somma è il massimo esponente di $p$ tale che $p^s$ divide $n!$.

Sì, esattamente. Grazie gugo82.
ghira ha scritto:Immaginavo stessimo parlando di https://it.m.wikipedia.org/wiki/Identit ... e_Polignac , tutto qui.

Grazie mille ghira! Non conoscevo questa identità e il libro di testo la propone come semplice esercizio senza nominarla. Ora è tutto chiarissimo! :-D
complesso
New Member
New Member
 
Messaggio: 34 di 76
Iscritto il: 05/09/2016, 13:20

Re: Che cosa significa "esatta potenza di \(\displaystyle p \) che divide \(\displaystyle n! \)"?

Messaggioda ghira » 29/03/2023, 14:54

complesso ha scritto:il libro di testo la propone come semplice esercizio

È abbastanza semplice. Ma si parte da 1.
Avatar utente
ghira
Cannot live without
Cannot live without
 
Messaggio: 2198 di 3914
Iscritto il: 11/09/2019, 09:36


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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite