RankRizz
JEE MAIN 2026 · 21 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2026 Mathematics question — Combinations and selections with conditions

Let S= {(m, n) :m, n ϵ\epsilon {1, 2, 3, .... , 50}}. lf the number of elements (m, n) in S such that 6m+9n6^m+9^n 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 ________.

SOLUTION

pp is the number of elements (m , n)(m\ ,\ n) such that 6m+9n6^m+9^n is a multiple of 5.

6m+9n=06^m+9^n=0 (mod 5) 

6 = 1 (mod 5) 

6m=1m=16^m=1^m=1 (mod 5) 

9 = 4 (mod 5) 

9n=4n9^n=4^n (mod 5) 

1+4n=01+4^n=0 (mod 5) 

Now, 41=44^1=4 (mod 5)

42=14^2=1 (mod 5)

43=44^3=4 (mod 5)

44=14^4=1 (mod 5)

Now, we will get a remainder of 1 if we divide 1 by 5 (for any value of mm) and a remainder of either 1 or 4 from 4n4^n if nn is even or odd, respectively. 

It is given that 6m+9n6^m+9^n is a multiple of 5. 

It means that the remainder that we get from 6m+9n6^m+9^n must be a multiple of 5. 

So, we need the remainder of 4 from 4n4^n. 

Hence, nn will be odd. 

mm can take any value from 1 to 50 and nn can only take odd numbers. 

So, the number of elements of (m , n)(m\ ,\ n) for which 6m+9n6^m+9^n must be a multiple of 5 is (50×25)=1250\left(50\times25\right)=1250

pp = 1250 

Now, qq is the number of elements (m , n)(m\ ,\ n) such that (m+n)(m+n) is a square of a prime number. 

1≤(m , n)≤501\le\left(m\ ,\ n\right)\le50

2≤(m + n)≤1002\le\left(m\ +\ n\right)\le100

Square of prime numbers which is less than 100 = 22, 32, 52, 722^2,\ 3^2,\ 5^2,\ 7^2

So, (m+n)(m+n) = 4, 9, 25 and 49

For 1≤(m , n)≤501\le\left(m\ ,\ n\right)\le50, if (m+n)≤51(m+n)\le51, there will be a total of (m+n−1)(m+n-1) elements.  

For (m+n)(m+n) = 4, (m , n)(m\ ,\ n) = (1,3) , (2,2) , (3,1) i.e. 3 combinations. 

For (m+n)(m+n) = 9, (m , n)(m\ ,\ n) will have 8 combinations.

For (m+n)(m+n) = 25, (m , n)(m\ ,\ n) will have 24 combinations.

For (m+n)(m+n) = 49, (m , n)(m\ ,\ n) will have 48 combinations.

Total combinations of (m+n)(m+n) = (3+8+24+48)(3+8+24+48) = 83

qq = 83

So, (p+q)(p+q) = 1250+831250+83 = 1333

Hence, the sum of the values of pp and qq is 1333. 

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer