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
AI Thread 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).
 

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Similar threads

I Questions regarding Kurepa's Conjecture
Replies
1
Views
2K
MHB Prove Polynomial Congruence $(x+y)^n \equiv x^n + y^n$ (mod $p$)
Replies
2
Views
1K
MHB Can we use this method to efficiently check if $N$ is composite?
Replies
29
Views
5K
MHB Does a Decimal Representation of the Form 111...1 Exist for Every Prime p > 5?
Replies
3
Views
2K
Can Natural Numbers m and n Satisfy x + 1/m < y - 1/n?
Replies
22
Views
1K
MHB P-1 consecutive numbers coprime to n
Replies
1
Views
3K
MHB Are there infinitely many primes that satisfy $p=3$ mod4 and divide $x^2+2$?
Replies
5
Views
2K
MHB Can co-prime numbers raise to a power that is equal to 1 mod(n)?
Replies
4
Views
3K
MHB A result involving two primes I think is true.
Replies
7
Views
2K
I How to Prove a Congruence Relation for Prime Numbers?
Replies
17
Views
2K

Hot Threads

Recent Insights

Back
Top