Is the Dividing Problem Involving Primes Solvable?

  • Context: MHB 
  • Thread starter Thread starter Poirot1
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the divisibility problem involving prime numbers, specifically the equation \(7(p_{1}-1)...(p_{k}-1)=3p_{1}...p_{k}\). It is established that for primes \(p_{1} PREREQUISITES

  • Understanding of prime numbers and their properties
  • Familiarity with basic algebraic manipulation
  • Knowledge of divisibility rules in number theory
  • Experience with mathematical proofs and logical reasoning
NEXT STEPS
  • Study the properties of prime numbers in number theory
  • Explore advanced topics in divisibility and modular arithmetic
  • Learn about mathematical proofs involving primes
  • Investigate the implications of the dividing problem in number theory
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number properties and divisibility challenges will benefit from this discussion.

Poirot1
Messages
243
Reaction score
0
I can't see why the following is true:
Let $p_{1}<p_{2}<...<p_{k}$ be primes such that

$7(p_{1}-1)...(p_{k}-1)=3p_{1}...p_{k}$.

Since 7 divides the LHS, $p_{k}>or =7$
 
Mathematics news on Phys.org
Re: dividing problem

Poirot said:
I can't see why the following is true:
Let $p_{1}<p_{2}<...<p_{k}$ be primes such that

$7(p_{1}-1)...(p_{k}-1)=3p_{1}...p_{k}$.

Since 7 divides the LHS, $p_{k}>or =7$

If $p_{1} \ne 2$ then the term $(p_{1}-1)\ ...\ (p_{k}-1)$ is even and the term $p_{1}\ ...\ p_{k}$ is odd ... that's impossible so that it must be $p_{1}=2$. In this case the term $(p_{1}-1)\ ...\ (p_{k}-1)$ contains as factor $2^{k-1}$ and the term $p_{1}\ ...\ p_{k}$ contains as factor 2, so that it must be k=2. In this case it is... $\displaystyle 7\ (p_{2}-1)= 3\ 2\ p_{2} \implies p_{2}=7$ (2)Kind regards$\chi$ $\sigma$
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
12
Views
3K
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
12
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 19 ·
Replies
19
Views
1K