Let S= {(m, n) :m, n {1, 2, 3, .... , 50}}. lf the number of elements (m, n) in S such that is a multiple of 5 is p and the number of elements (m, n) in S such that m + n is a square of a prime number is q, then p +q is equal to ________.
is the number of elements such that is a multiple of 5.
(mod 5)
6 = 1 (mod 5)
(mod 5)
9 = 4 (mod 5)
(mod 5)
(mod 5)
Now, (mod 5)
(mod 5)
(mod 5)
(mod 5)
Now, we will get a remainder of 1 if we divide 1 by 5 (for any value of ) and a remainder of either 1 or 4 from if is even or odd, respectively.
It is given that is a multiple of 5.
It means that the remainder that we get from must be a multiple of 5.
So, we need the remainder of 4 from .
Hence, will be odd.
can take any value from 1 to 50 and can only take odd numbers.
So, the number of elements of for which must be a multiple of 5 is
= 1250
Now, is the number of elements such that is a square of a prime number.
Square of prime numbers which is less than 100 =
So, = 4, 9, 25 and 49
For , if , there will be a total of elements.
For = 4, = (1,3) , (2,2) , (3,1) i.e. 3 combinations.
For = 9, will have 8 combinations.
For = 25, will have 24 combinations.
For = 49, will have 48 combinations.
Total combinations of = = 83
= 83
So, = = 1333
Hence, the sum of the values of and is 1333.
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.