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

  • Thread starter Thread starter Bibubo
  • Start date Start date
  • Tags Tags
    Class Numbers
Click For Summary
The discussion centers on whether a natural number can satisfy the condition n ≡ 1 (mod p) for all primes in a large set of consecutive primes. The original claim suggests that for sufficiently large h, no such natural number n exists. However, a counterexample is provided, demonstrating that n can be expressed as the product of the primes plus one, which satisfies the condition. It is clarified that the primes do not need to be consecutive for this to hold true. The conclusion is that the initial claim is incorrect.
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).
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 29 ·
Replies
29
Views
5K
Replies
3
Views
2K
  • · Replies 22 ·
Replies
22
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K