Is ab+cd Not Prime in This Integer Puzzle?

  • Context: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
Click For Summary
SUMMARY

The integer puzzle presented involves proving that the expression \( ab + cd \) is not prime under the conditions \( a > b > c > d > 0 \) and the equation \( ac + bd = (b + d + a - c)(b + d - a + c) \). The solution provided by Olinguito confirms that the derived conditions lead to a composite result for \( ab + cd \). This conclusion is established through algebraic manipulation and analysis of integer properties.

PREREQUISITES
  • Understanding of integer properties and inequalities
  • Familiarity with algebraic manipulation techniques
  • Knowledge of prime and composite numbers
  • Basic experience with mathematical proofs
NEXT STEPS
  • Explore integer inequalities and their implications in number theory
  • Study algebraic identities and their applications in proofs
  • Learn about composite number characteristics and their proofs
  • Investigate advanced topics in number theory, such as Diophantine equations
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in solving integer puzzles and understanding properties of prime and composite numbers.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Let $a, \, b,\,c$ and $d$ be integers with $a>b>c>d>0$.

Suppose that $ac+bd=(b+d+a-c)(b+d-a+c)$.

Prove that $ab+cd$ is not prime.

-----

Remember to read the https://mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to https://mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
Congratulations to Olinguito for his correct solution, which you can find below!(Cool)

We have
$$ac+bd=(b+d+a-c)(b+d-a+c)=(b+d)^2-(a-c)^2=b^2+d^2-a^2-c^2+2(ac+bd)$$
$\implies\ a^2-ac+c^2\ =\ b^2+bd+d^2$.

Hence
$$\begin{array}{rcl}(ac+bd)(b^2+bd+d^2) &=& ac(b^2+bd+d^2)+bd(b^2+bd+d^2) \\ {} &=& ac(b^2+bd+d^2)+bd(a^2-ac+c^2) \\ {} &=& ab^2c+acd^2+a^2bd+bc^2d \\ {} &=& (ab+cd)(ad+bc)\end{array}$$
$\implies\ ac+bd\mid(ab+cd)(ad+bc)\ \ldots\ \boxed1$.

But $a>b$ and $c>d$ $\implies$ $(a-b)(c-d)>0$ $\implies$ $ac+bd>ad+bc\ \ldots\ \boxed2$.

Similarly $a>d$ and $b>c$ $\implies$ $(a-d)(b-c)>0$ $\implies$ $ab+cd>ac+bd\ \ldots\ \boxed3$.

If $ab+cd$ were prime, then $\boxed3$ would imply $\gcd(ab+cd,ac+bd)=1$ and then $\boxed1$ would imply $ac+bd\mid ad+bc$, contradicting $\boxed2$. It follows that $ab+cd$ cannot be prime.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K