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 .
Numerical answer
View written solutionFree
Correct answer: 924
We need the number of divisors of the form of
1. Prime factorization of
First factor each base: So,
Any divisor of has the form where
We want those divisors for which
2. Residues modulo
Now reduce each prime modulo :
Thus,
- for all ,
- for all ,
- .
Also, divisors of the form must be odd. Hence ; otherwise is even and cannot be .
So we only need to count odd divisors
For these, 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.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