All Exams Test series for 1 year @ ₹349 only
Question

If the 5-digit number 676xy is divisible by 3, 7 and 11, then what is the value of (3x - 5y)?

This question was previously asked in
SSC CGL 2020 Tier-II (English) Previous Year Paper (29-Jan-2022)
The correct answer is

9

Understanding Divisibility and the Problem

The question asks us to find the value of the expression $(3x - 5y)$ for a specific 5-digit number, 676xy. This number has the form 676 followed by two digits, x and y. The key condition is that this number must be divisible by 3, 7, and 11 simultaneously.

When a number is divisible by multiple numbers, it must also be divisible by the Least Common Multiple (LCM) of those numbers. In this case, the numbers are 3, 7, and 11.

Calculating the Least Common Multiple (LCM)

To find the number 676xy, we first need to find the LCM of 3, 7, and 11.

The numbers 3, 7, and 11 are all prime numbers. The LCM of distinct prime numbers is simply their product.

LCM$(3, 7, 11) = 3 \times 7 \times 11 = 21 \times 11 = 231$.

So, the 5-digit number 676xy must be divisible by 231.

Finding the Specific 5-Digit Number 676xy

The number is 676xy, which means it is between 67600 (when x=0, y=0) and 67699 (when x=9, y=9).

We are looking for a multiple of 231 that falls within this range (67600 to 67699).

Let's divide a number close to the start of the range by 231 to find the approximate multiple.

Consider 67600:

$\frac{67600}{231} \approx 292.64$

This tells us that the multiple of 231 we are looking for will be around the 293rd multiple or slightly higher if 292nd is below 67600.

Let's calculate the 292nd and 293rd multiples of 231:

  • $231 \times 292 = 67452$
  • $231 \times 293 = 67683$

The number $67452$ is not in the form 676xy (it's in the form 674yz).

The number $67683$ is in the form 676xy. Here, the digits after 676 are 8 and 3.

So, the number is 67683.

Identifying the Values of x and y

Comparing 676xy with 67683, we can identify the values of x and y:

  • $x = 8$
  • $y = 3$

Verifying Divisibility (Optional Check)

Let's quickly check if 67683 is divisible by 3, 7, and 11 using divisibility rules:

  • Divisibility by 3: Sum of digits = $6 + 7 + 6 + 8 + 3 = 30$. Since 30 is divisible by 3, 67683 is divisible by 3.
  • Divisibility by 7: This rule is more complex. A direct division is often easier: $67683 \div 7 = 9669$. It is divisible by 7.
  • Divisibility by 11: Alternating sum of digits starting from the right: $(3 - 8 + 6 - 7 + 6) = (3+6+6) - (8+7) = 15 - 15 = 0$. Since 0 is divisible by 11, 67683 is divisible by 11.

The number 67683 satisfies all the divisibility conditions.

Calculating the Value of (3x - 5y)

Now that we have $x=8$ and $y=3$, we can calculate the value of the expression $(3x - 5y)$.

Substitute the values of x and y into the expression:

$3x - 5y = 3(8) - 5(3)$

$3(8) = 24$

$5(3) = 15$

So, $3x - 5y = 24 - 15 = 9$.

The value of $(3x - 5y)$ is 9.

Revision Table: Key Concepts Reviewed

Concept Explanation Application Here
Divisibility by 3 Sum of digits is divisible by 3. Sum of digits of 67683 is 30, which is divisible by 3.
Divisibility by 7 Complex rule; direct division is reliable. 67683 is divisible by 7 ($67683 \div 7 = 9669$).
Divisibility by 11 Alternating sum of digits is divisible by 11 (or 0). Alternating sum for 67683 is 0, which is divisible by 11.
LCM (Least Common Multiple) Smallest positive integer divisible by each of the given integers. LCM(3, 7, 11) = 231. The number must be divisible by 231.
Finding the Number Locate the multiple of LCM within the specified number range. Found 67683 as the multiple of 231 between 67600 and 67699.

Additional Information: Number Theory and Divisibility

Number theory deals with the properties of integers. Divisibility rules are shortcuts to determine if one number is divisible by another without performing long division. Understanding LCM is crucial when a number needs to be divisible by several numbers simultaneously, as it tells you the smallest number that satisfies all individual divisibility conditions.

For this problem, finding the LCM first simplifies the search for the 5-digit number. Instead of checking divisibility by 3, 7, and 11 for many numbers, we only check divisibility by 231.

The range 676xy implies numbers from 67600 up to 67699. Identifying the multiples of 231 near the beginning of this range helps pinpoint the required number efficiently.

Was this answer helpful?

Similar Questions

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. Which of the following is the smallest number that is a perfect square and is divisible by each of the numbers 6, 8 and 15?

  3. If the seven-digit number 94x29y6 is divisible by 72, then what is the value of (2x + 3y) for x ≠ y ?

  4. A four-digit pin, say abcd, of a lock has different non-zero digits. The digits satisfy b = 2a, c = 2b, d = 2c. The pin is divisible by ________.

  5. The least number that should be added to 35460 so that the sum is exactly divisible by 3, 4, 5 and 7 is:

  6. If the seven-digit number 52A6B7C is divisible by 33, and A, B, C are primes, then the maximum value of 2A + 3B + C is:

  7. During a division, Pranjal mistakenly took as the dividend a number that was 10% more than the original dividend. He also mistakenly took as the divisor a number that was 25% more than the original divisor. If the correct quotient of the original division problem was 25 and the remainder was 0, what was the quotient that Pranjal obtained, assuming his calculations had no error?

  8. The number 5769116 is divisible by which of the following numbers?

  9. The number 2918245 is divisible by which of the following numbers?

  10. The number 1254216 is divisible by which of the following numbers?


Important Questions from Divisibility and Remainder

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

  2. If all positive divisors of 132 are arranged in descending order, then what digit will be at unit place of first divisor ?

  3. If 3 2019 is divided by 10, then what is the remainder?

  4. The number 3798125P369 is divisible by 7. What is the value of the digit P?

  5. Consider all 3-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 3. Let S be their sum.

    Which of the following is/are correct?

    1. S is always divisible by 74.

    2. S is always divisible by 9.

    select the correct answer using the code given below:

Need Expert Advice?
Upcoming Exams
SSC CGL
September 30, 2026
UPSSSC PET
October 23, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2503 Tests 6 Tests Free
5347 Attempts
4.2(867)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App