Let a, b, c, 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.

Printable View

- April 24th 2008, 08:05 AMperashProve that ab + cd is not prime.
Let a, b, c, 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. - April 24th 2008, 02:19 PMCaptainBlack
- June 13th 2008, 07:06 PMJaneBennet
- June 14th 2008, 07:34 AMabes22answer
if ac + bd = (b+d+a-c)(b+d-a+c)

we can factorise it, because (b+d+a-c)(b+d-a+c) is a difference of perfect squares

(b+d)^2-(a-c)^2

expands to b^2+d^2-a^2-c^2+2bd+2ac

factor of 2 here

b^2+d^2-a^2-c^2+2(a+b+c+d)

because there is a factor of two, the number is even and therefore cannot be prime - June 14th 2008, 08:05 AMJaneBennet
- June 14th 2008, 10:44 AMCaptainBlack
- June 14th 2008, 12:03 PMMathstud28
- June 14th 2008, 02:12 PMtopsquark
- June 14th 2008, 04:50 PMMathstud28
- June 14th 2008, 05:02 PMmr fantastic
- June 16th 2008, 02:10 AMabes22mrs mean
well if speaking ur mind is so acceptable, u r mean. in fact ur terrible. the question is to prove it true, but it does prove it. there is a factor of two in the entire thing. have a god day

- June 16th 2008, 03:03 AMCaptainBlack
The question is given

a, b, c, d integers with a > b > c > d > 0, and:

ac + bd = (b + d + a − c)(b + d − a + c).

Prove that ab + cd is not prime.

What you have proven is that ac + bd is not prime not that ab + cd is not prime. Which was the whole point of Jane's first post.

It is an easy mistake to make, I know because I made it myself.

(Also your argument could do with some work it is not entirly clear what you are trying to do. Also maybe your language could do with some moderation as well it is close to getting an infraction for being insulting)

RonL - June 16th 2008, 03:46 AMabes22
you're right, although then again I'm 15.

But that lady whoever she may be had no right to say something like that. Regardless of whether or not i did misread the question. So my insult was equally as bad, and I wasn't prepared to let her go unnoticed. - June 16th 2008, 05:33 AMtopsquark
I think enough has been said about this. Please only add a post here if you can contribute to the problem that has been asked.

-Dan - June 30th 2008, 08:15 AMfobos3

Therefore if (a,b,c,x) are integers, than x is divided by 2.

You have

This reduces to a quadratic equation for a:

So a is an even number (from 1). The same can be proved for any of the (a,b,c,d).

Because of that a*b+c*d=even*even+even*even=even+even=even

Even numbers are not primes except for 2. But the smallest values of a,b,c,d are:

d=1

c=2

b=3

a=4

So:

=>2 CAN'T be a solution

=>ab+cd=even 2=>ab+cd is not a prime

Hope that helps