CAT 2022 Slot 1 Quant Q1

  • Quantitative Aptitude
  • Number System › HCF/LCM
  • Medium
  • Type in the answer (TITA)
  • CAT_2022_SLOT1_QA_Q01

Question 1

Let A be the largest positive integer that divides all the numbers of the form 3k+4k+5k3^k + 4^k + 5^k, and B be the largest positive integer that divides all the numbers of the form 4k+3(4k)+4k+24^k + 3(4^k) + 4^{k + 2}, where k is any positive integer. Then (A + B) equals

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

82

Solution

  • For A, check k=1k=1: 3+4+5=123+4+5=12. Check k=2k=2: 9+16+25=509+16+25=50. GCD of 1212 and 5050 is 22. Since odd+even+odd=even\text{odd}+\text{even}+\text{odd} = \text{even}, A=2A=2.

  • For B, simplify the expression: 4k(1+3+16)=20⋅4k4^k(1 + 3 + 16) = 20 \cdot 4^k. Minimum value occurs at k=1k=1, which is 8080. So B=80B=80.

  • Sum A+B=2+80=82A+B = 2 + 80 = 82.

Detailed explanation

Concept: Divisibility Rules & Greatest Common Divisor.

  1. Let Xk=3k+4k+5kX_k = 3^k + 4^k + 5^k. We need to find the greatest integer AA that divides XkX_k for all positive integers kk.

  2. Evaluate XkX_k for the first few values of kk:

    • For k=1k = 1: X1=31+41+51=12X_1 = 3^1 + 4^1 + 5^1 = 12.

    • For k=2k = 2: X2=32+42+52=9+16+25=50X_2 = 3^2 + 4^2 + 5^2 = 9 + 16 + 25 = 50.

  3. The greatest common divisor (GCD) of 1212 and 5050 is 22. Thus, AA cannot be greater than 22.

  4. Notice that for any kk, 3k3^k is odd, 4k4^k is even, and 5k5^k is odd.

  5. The sum Odd+Even+Odd=Even\text{Odd} + \text{Even} + \text{Odd} = \text{Even}. Therefore, XkX_k is always divisible by 22, confirming A=2A = 2.

  6. Let Yk=4k+3(4k)+4k+2Y_k = 4^k + 3(4^k) + 4^{k+2}. We need to find the greatest integer BB that divides YkY_k for all positive integers kk.

  7. Factor out 4k4^k from YkY_k: Yk=4k(1+3+42)=4k(1+3+16)=20×4kY_k = 4^k(1 + 3 + 4^2) = 4^k(1 + 3 + 16) = 20 \times 4^k.

  8. Evaluate YkY_k for k=1k = 1: Y1=20×41=80Y_1 = 20 \times 4^1 = 80.

  9. Since every YkY_k is a multiple of Y1Y_1 (for instance, Y2=320Y_2 = 320), the GCD of all YkY_k is Y1Y_1 itself.

  10. Therefore, B=80B = 80.

  11. We are asked to find A+BA + B, which is 2+80=822 + 80 = 82.

Practise similar questions

Practice 1 CAT_2022_SLOT1_QA_Q01_SQ01

Let A be the largest positive integer that divides all the numbers of the form 5k+6k+7k5^k + 6^k + 7^k, and B be the largest positive integer that divides all the numbers of the form 3k+2(3k+1)+3k+23^k + 2(3^{k + 1}) + 3^{k + 2}, where k is any positive integer. Then (A + B) equals

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

50

Solution

  • For AA, test initial values: k=1  ⟹  5+6+7=18k = 1 \implies 5 + 6 + 7 = 18 and k=2  ⟹  25+36+49=110k = 2 \implies 25 + 36 + 49 = 110.

  • The gcd⁡(18,110)=2\gcd(18, 110) = 2, and parity check confirms odd+even+odd=even\text{odd} + \text{even} + \text{odd} = \text{even} for all kk, so A=2A = 2.

  • For BB, factor out 3k3^k: 3k(1+6+9)=16×3k3^k(1 + 6 + 9) = 16 \times 3^k.

  • The minimum value at k=1k = 1 is 16×3=4816 \times 3 = 48, and each subsequent term is a multiple of 4848, so B=48B = 48.

  • Therefore, A+B=2+48=50A + B = 2 + 48 = 50.

Practice 2 CAT_2022_SLOT1_QA_Q01_SQ02

Let A be the largest positive integer that divides all the numbers of the form 2k+4k+6k2^k + 4^k + 6^k, and B be the largest positive integer that divides all the numbers of the form 5k+5k+1+2(5k+2)5^k + 5^{k + 1} + 2(5^{k + 2}), where k is any positive integer. Then (A + B) equals

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

284

Solution

  • For AA, compute initial terms: k=1  ⟹  2+4+6=12k = 1 \implies 2 + 4 + 6 = 12 and k=2  ⟹  4+16+36=56k = 2 \implies 4 + 16 + 36 = 56.

  • The gcd⁡(12,56)=4\gcd(12, 56) = 4, and each term is divisible by 44 for all k≥1k \ge 1, so A=4A = 4.

  • For BB, factor out 5k5^k: 5k(1+5+50)=56×5k5^k(1 + 5 + 50) = 56 \times 5^k.

  • The base term for k=1k = 1 is 56×5=28056 \times 5 = 280, which divides all subsequent terms, so B=280B = 280.

  • Thus, A+B=4+280=284A + B = 4 + 280 = 284.

HCF/LCM questions from other CAT papers

  1. CAT 2023 Slot 2 Quant Q2
    For any natural numbers m, n , and k , such that k divides both m+2 n and 3 m +4 n, k must be a common…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc