Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2021 · 27 Jul · Shift 2 · Q42
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2021 · 27 Jul · Shift 2 · Q42

Permutations and Combinations question

2021 · 27 Jul · Shift 2 · Q42

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
Let n be a non-negative integer. Then the number of divisors of the form "4n + 1" of the number (10)10 . (11)11 . (13)13 is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 924

We need the number of divisors of the form 4n+14n+14n+1 of N=(10)10(11)11(13)13.N=(10)^{10}(11)^{11}(13)^{13}.N=(10)10(11)11(13)13.

1. Prime factorization of NNN

First factor each base: 10=2⋅5,11=11,13=13.10=2\cdot 5,\qquad 11=11,\qquad 13=13.10=2⋅5,11=11,13=13. So, N=1010⋅1111⋅1313=21051011111313.N=10^{10}\cdot 11^{11}\cdot 13^{13}=2^{10}5^{10}11^{11}13^{13}.N=1010⋅1111⋅1313=21051011111313.

Any divisor ddd of NNN has the form d=2a5b11c13ed=2^a5^b11^c13^ed=2a5b11c13e where 0≤a,b≤10,0≤c≤11,0≤e≤13.0\le a,b\le 10,\quad 0\le c\le 11,\quad 0\le e\le 13.0≤a,b≤10,0≤c≤11,0≤e≤13.

We want those divisors for which d≡1(mod4).d\equiv 1\pmod 4.d≡1(mod4).


2. Residues modulo 444

Now reduce each prime modulo 444: 2≡2(mod4),5≡1(mod4),11≡3(mod4),13≡1(mod4).2\equiv 2 \pmod 4,\quad 5\equiv 1 \pmod 4,\quad 11\equiv 3 \pmod 4,\quad 13\equiv 1 \pmod 4.2≡2(mod4),5≡1(mod4),11≡3(mod4),13≡1(mod4).

Thus,

  • 5b≡1(mod4)5^b\equiv 1 \pmod 45b≡1(mod4) for all bbb,
  • 13e≡1(mod4)13^e\equiv 1 \pmod 413e≡1(mod4) for all eee,
  • 11c≡3c(mod4)11^c\equiv 3^c \pmod 411c≡3c(mod4).

Also, divisors of the form 4n+14n+14n+1 must be odd. Hence a=0a=0a=0; otherwise ddd is even and cannot be 1(mod4)1 \pmod 41(mod4).

So we only need to count odd divisors d=5b11c13e.d=5^b11^c13^e.d=5b11c13e.

For these, d≡11c≡3c(mod4).d\equiv 11^c\equiv 3^c \pmod 4.d≡11c≡3c(mod4). Now,

\begin{cases} 1 \pmod 4,& c \text{ even},\\ 3 \pmod 4,& c \text{ odd}. \end{cases}$$ Therefore, $$d\equiv 1 \pmod 4 \iff c \text{ is even}.$$ --- ## 3. Count valid choices We count choices of $(b,c,e)$: ### (i) Choices for $b$ $$0\le b\le 10$$ So number of choices = $11$. ### (ii) Choices for $e$ $$0\le e\le 13$$ So number of choices = $14$. ### (iii) Choices for $c$ with $c$ even $$0\le c\le 11.$$ Even values are $$0,2,4,6,8,10,$$ so number of choices = $6$. Hence total number of divisors of the form $4n+1$ is $$11\times 6\times 14=924.$$ --- ## 4. Final answer $$\boxed{924}$$ The derived answer matches the stored correct answer.
PreviousNext

More from Permutations and Combinations

  • The number of six letter words (with or without meaning), formed using all the letters of the word 'VOWELS', so that all the consonants never come together, is ​.2021 · Numerical
  • If the letters of the word 'MOTHER' be permuted and all the words so formed (with or without meaning) be listed as in a dictionary, then the position of the word 'MOTHER' is ​.2020 · Numerical
  • Let n > 2 be an integer. Suppose that there are n Metro stations in a city located along a circular path. Each pair of stations is connected by a straight track only. Further, each pair of nearest stations is connected by blue line,…2020 · MCQ
  • The value of (2.1P0 – 3.2P1 + 4.3P2 .... up to 51th term) + (1! – 2! + 3! – ..... up to 51th term) is equal to :2020 · MCQ
  • The total number of 3-digit numbers, whose sum of digits is 10, is ​.2020 · Numerical
  • A test consists of 6 multiple choice questions, each having 4 alternative answers of which only one is correct. The number of ways, in which a candidate answers all six questions such that exactly four of the answers are correct, is ​…2020 · Numerical
  • The number of words, with or without meaning, that can be formed by taking 4 letters at a time from the letters of the word ’SYLLABUS’ such that two letters are distinct and two letters are alike, is :2020 · Numerical
  • Four fair dice are thrown independently 27 times. Then the expected number of times, at least two dice show up a three or a five, is ​.2020 · Numerical