Can a Natural Number Satisfy n ≡ 1 (mod p) for All Primes in a Large Set?

  • Topic:
  • Thread starter Thread starter Bibubo
  • Start date Start date
  • Tags Tags
    Class Numbers
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
Bibubo
Messages
13
Reaction score
0
Let $\left\{ p_{1},p_{2},\dots,p_{h}\right\}$ a set of consecutive prime numbers. I want to show that, if $h$ is large enough, then doesn't exists a natural number $n$ such that $$n\equiv1\textrm{ mod }p_{i},\,\forall i=1,\dots,h.$$
I think is true but I have no idea how to prove it. Am I wrong?
 
Mathematics news on Phys.org
Your claim is unfortunately false. Try $n = p_1 p_2 \cdots p_h + 1$ (and the primes don't need to be consecutive either).