CAT 2022 Question Paper (Slot 1) Question 52

Question 52

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

Correct Answer: 82

Solution

A is the HCF of $$3^k+4^k+5^k$$ for different values of k.

For k = 1, value is 12

For k = 2, value is 50

For k = 3, value is 216

HCF is 2. Therefore, A = 2

$$4^k+3\left(4^k\right)+4^{k+2}=4^k\left(1+3\right)+4^{k+2}=4^{k+1}+4^{k+2}=4^{k+1}\left(1+4\right)=5\cdot4^{k+1}$$

HCF of the values is when k = 1, i.e. 5*16 = 80

Therefore, B = 80

A + B = 82

View Video Solution

Create a FREE account and get:

All Quant CAT Formulas and shortcuts PDF
30+ CAT previous papers with solutions PDF
Top 500 CAT Solved Questions for Free

Comments

Register with

CAT DILR Questions | LRDI Questions For CAT

CAT DI Basics

CAT DI Charts

CAT Data Interpretation

CAT DI Data Change Over Period

CAT Tables With Missing Values

CAT DI Venn Diagrams

CAT DI Special Charts

CAT DI Maxima & Minima

CAT Quant-Based DI

CAT DI Connected Sets

CAT DI Miscellaneous

CAT LR Arrangement

CAT LR Selections With Conditions

CAT LR Coins & Weights

CAT LR Truth & Lie

CAT LR Puzzles

CAT LR Scheduling

CAT LR Games & Tournaments

CAT 2D & 3-D LR

CAT Quant-Based LR

CAT LR Miscellaneous

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Vocabulary

CAT Reading Comprehension (RC)

CAT Para Jumbles

CAT Para Completion and Summary Questions

CAT Grammar & Sentence Correction

CAT Critical Reasoning

CAT Content