If two integers are chosen at random out of the set {2, 5, 7, 8}, what

Some Theory here:
Consider two numbers a, b
Now a* b always = [(a+b)/2]^ 2 – [(a-b)/2]^2---------------------- eqn 1
Additionally:
The number of ways a number can be expressed as a difference of two integers depends on number of ways it can be written as a two factor product stated below.
a.odd*odd
b. even *even
The reason being in eqn (1) above [(a-b)/2]^2 should result in an integer . Hence we consider only the above set of two factor products. (0dd minus odd = even ,even minus even =even , hence both will be divisible by 2

E.g the number 36 can be written as
6*6 , 18*2 hence 36 can be expressed as difference of squares in two ways.
36 = (6+6)/2 ^ 2 - (6-6)/2 ^ 2 = 6^2 - 0
36= (18+2)/2^2 – (18-2)/^2 = 10^2 – 4^2

Now back to the problem :
We have the number set (2, 5, 7, 8) out of which, the satisfying possibilities as per the above theory would be
2*8 (valid)
5*7 (valid)
2*5 (not valid)
2*7(not valid)
5*8== 4*10 hence valid
7*8 == 4*14 hence valid)
Hence there are 4 favourble cases out of 6. Therefore probability Is 4/6 = 2/3

Need Bunuel's explanation for this problem......

Best solution is here: if-two-integers-are-chosen-at-random-out-of-the-set-114579.html#p929326

Bunuel please help out here..this will clear many things for me. My solution is this :-
a^2 - b^2 will be of the form (a-b)(a+b). We can infer that the difference between the two chosen numbers(of which one is (a-b) and the other (a+b)) will be (a+b) - (a-b) = 2b i.e. even difference(negative or positive).
Thus we will have to choose either two even numbers or two odd numbers?
this way we have two options -> 1. choosing 5 and 7 of which probability is = 1/6
2. choosing 2 and 8 of which probability is = 1/6.
thus the total probability = 2/6 which is 1/3.
please explain why this is wrong.

I have an explanation too, maybe it'd be of some help:
a^2 - b^2 =(a-b)(a+b)
(a+b) and (a-b) can only be integers from the selected set i.e {2,5,7,8}
Now a and b are both positive integers as stated in the question
So the sum of (a-b) and (a+b) also has to be an integer
i.e 2a = sum of any two numbers chosen from the set {2,5,7,8}

For a to be a positive integer the sum has to be an even number so either it could be a pair of (2,8) or (7,5)

Using PnC P(getting one such pair when chosing two random numbers from a set) = P(Both numbers chosen to be even) + P(Both numbers chosen to be odd)
= 2/4C2 + 2/4C2
= 4/4C2 = 4/6 = 2/3
Kindly let me know in case the solution has some mistakes.

I had the same concern but now it's clear for me :
the 6 possible pairs are (2 5) (2 7) (2 8) (5 7) (5 8) (7 8)
our method allows to find 2 pairs (2 8) (5 7) but does not allow to eliminate the others
Especially (5 8 ) and (7 8) that also meet the condition : 5*8 = 10*4 = (7+3)*(7-3) and 7*8=14*4=(9+5)*(9-5)
so there are 4 possible pairs to be picked from 6 hence the probability is 4/6 = 2/3

The question is not so much as whether both the numbers are even or both are odd as whether the product of the numbers can be written as product of two even numbers or two odd numbers.

Two numbers are chosen and multiplied. Now they have lost their individual identity. Now you focus on the product and find whether it can be written as product of two numbers which are both odd or both even. Say you took two number 7 and 8 and multiplied them. You get 56. Can you write 56 as product of two numbers such that both are even? Yes, 4 and 14 or 2 and 28. So 56 can be written as a^2 - b^2 in two ways: (9^2 - 5^2) and (15^2 - 13^3). So if you choose 7, 8 from the set, their product can be written in the form a^2 - b^2.

Similarly, 5, 8 will give you the same result.

Hence you get 2 more cases and total probability becomes 4/6 = 2/3.

Whenever you have at least 4 in the product, you can write it as product of two even numbers: give one 2 to one number and the other 2 to the other number to make both even.
If the product is even but not a multiple of 4, it cannot be written as product of two even numbers or product of two odd numbers. It can only be written as product of one even and one odd number.
If the product is odd, it can always be written as product of two odd numbers.

Check: https://anaprep.com/number-properties-a ... m-product/

Here is the solution with easy steps:

a^2 - b^2 = (a-b)(a+b)

Now we need to find all possible combinations of two numbers from the set {2, 5, 7, 8 } which can be expressed as (a-b)(a+b)

Let say x =a-b and y = a+b, therefore x+y = 2a and y-x = 2b, so you need to have two numbers x and y whose sum and difference should be even number.

How many are there from the set {2, 5, 7, 8} ? 8 + 2 = 10 , 8 - 2 = 6, 7 - 5 = 2 , 7 + 5 = 12 . So there are two pairs (8,2) and (7,5) which can be expressed as a^2 - b^2.

Therefore, the probability that their product will be of the form a^2 – b^2 = 2/total two numbers combination = 2/4 Chose 2 = 2/3

Ans is option (A)

Hi Karishma,
Can you elaborate a little more?
Why are we looking for 2 numbers that are either both even or both odd?
Also, how did you know to stop at (9^2 - 5^2) and (15^2 - 13^3) and not look for more?
Thanks,

That's a good question. You should understand this concept well. That is why I have written a detailed post on it on my blog:
https://anaprep.com/number-properties-a ... m-product/

Check it out and get back to me if any doubts remain.

not sure if its been discussed, but a valuable property to know is that ANY non-prime odd number, or multiple of 4, can be written as a difference of squares using integers. 21 = (5+2)(5-2) 15 = (4+1)(4-1) etc. try it out.

therefore, we can see that out of our 6 possible outcomes, only 4 will be either odd (5 x 7) or multiples of 4 (8 x each other #). so answer = 4/6=2/3

answer is (A)
the product set=(10, 14, 16, 35, 40, and 56)
16=8x2=(5+3)(5-3); (8-2)/2 =3
35=7x5=(6+1)(6-1); (7-5)/2 = 1
40=10x4=(7+3)(7-3)
56=14x4=(9+5)(9-5)
you got the pattern.

Set = (2,5,7,8)
Let the product of two numbers to be selected from given set be x * y
Thus, x*y = a^2-b^2 = (a+b)*(a-b)
x = a + b
y = a - b
Solving these equations we get
x + y = 2a
x - y = 2b
therefore the two numbers we select must have summation & difference, an even number.
Amongst the 6 cases,
(2 , 5 ) -> difference is odd
(2 , 7) -> difference is odd
(2 , 8) -> summation & difference is even
(5 , 7) -> summation & difference is even
(5 , 8) -> this can be also expressed as 10 * 4 -> summation & difference is even
(7 , 8) -> this can be also expressed as 14 * 4 -> summation & difference is even

So out of 6 cases, 4 satisfy the equation
Therefore the required probablity = 4/6 = 2/3

The number can be written as difference of 2 squares only in two cases: when it’s odd or in case when it’s even - it should be a multiple of 4 (even number can be represented as 2x, putting this to the formulae of difference of squares we’ll have common factor of 4). Now let’s make different cases depending on the first number chosen.
If the first number was chosen to be 2 (probability ¼). The only number, that will satisfy the given condition will be 8 (probability 1/3) Resulting product (1/4)*(1/3)=1/12
Next cases will be following:
First number chosen - 5(prob ¼), numbers that satisfy given condition – 7,8 (prob 2/3) result (1/4)*(2/3)=2/12
First number chosen - 7(prob ¼), numbers that satisfy given condition – 5,8 (prob 2/3) result (1/4)*(2/3)=2/12
First number chosen - 8(prob ¼), numbers that satisfy given condition –2, 7,5 (prob 1= 3/3) result (1/4)*(3/3)=3/12
Cases are independent so summing up all partial results we’ll get :
1/12+2/12+2/12+3/12=8/12=2/3
Answer A

Hi Karishma, your blog is awesome, as it is your explanation to this problem.

My only doubt is with regards to the number 4. You said it is sufficient that we have the number for to be able to write the product of 2 integers in the form a^2-b^2.
But this doesn't seem to work if I select 1 and 4. It looks to me this is the only case it doesn't work. Am I right?

Thanks

We need 4 in the product to be able to write the product as the product of two even numbers.

Say the product is 4. You can write it as 2*2 (both even)
Say the product is 4*3 = 12. You can write it as 2*6 (both even)

But the in then case of 2*2, how can i write the product in the form a^2-b^2? Apologies for the silly question, but I can't find an answer...