Existence of a prime factor>p
-
- Posts:3
- Joined:Tue Feb 09, 2021 5:23 pm
Prove that if $p$ is a prime, then $p^p-1$ has a prime factor, greater than $p.$
Re: Existence of a prime factor>p
AourkoPChakraborty wrote: ↑Fri Feb 12, 2021 4:59 pmProve that if $p$ is a prime, then $p^p-1$ has a prime factor, greater than $p.$
-
- Posts:194
- Joined:Sat Jan 02, 2021 9:28 pm
Re: Existence of a prime factor>p
What does this mean $x=\text{ord}_q(p)$~Aurn0b~ wrote: ↑Sun Feb 14, 2021 11:36 amAourkoPChakraborty wrote: ↑Fri Feb 12, 2021 4:59 pmProve that if $p$ is a prime, then $p^p-1$ has a prime factor, greater than $p.$
Hmm..Hammer...Treat everything as nail
Re: Existence of a prime factor>p
It means $x$ is the smallest integer for which $p^x\equiv 1\pmod{q}$Asif Hossain wrote: ↑Sat Feb 27, 2021 12:35 pmWhat does this mean $x=\text{ord}_q(p)$~Aurn0b~ wrote: ↑Sun Feb 14, 2021 11:36 amAourkoPChakraborty wrote: ↑Fri Feb 12, 2021 4:59 pmProve that if $p$ is a prime, then $p^p-1$ has a prime factor, greater than $p.$
or, there are no smaller power of p for which it gives remainder 1 dividing by $q$. Its called by "order of p mod q"
https://web.evanchen.cc/handouts/ORPR/ORPR.pdf