Bound sul fattore primo più piccolo

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Bound sul fattore primo più piccolo

Messaggio da jordan »

Own. Sia $ (a,n) \in (\mathbb{N} \setminus \{0,1\})^2 $ fissato. Mostrare che $ \displaystyle \left\lfloor \log_{\sigma_1(a)}{(\min\{\text{lpf}(a-1),\text{lpf}(\Phi_n(a))\})}\right\rfloor^{\omega(n)}<n $.


Nb. $ \sigma_1(x) $ è la somma dei divisori di x, $ \lfloor x \rfloor $ è la parte intera di x, $ \omega(x) $ è il numero di fattori primi distinti di x, $ \Phi_n(x)=\sum_{i=0}^{n-1}{x^i} $.
The only goal of science is the honor of the human spirit.
Rispondi