Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.
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?
28/03/2023, 19:54
$h$ non parte da 1?
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?
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!$.
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.
Grazie mille ghira! Non conoscevo questa identità e il libro di testo la propone come semplice esercizio senza nominarla. Ora è tutto chiarissimo!
29/03/2023, 14:54
complesso ha scritto:il libro di testo la propone come semplice esercizio
È abbastanza semplice. Ma si parte da 1.
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.