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

$4^7 - 4$ is NOT a multiple of:

This question was previously asked in
RRB NTPC 2019 CBT 1 Question Paper (8-Mar-2021) (Shift 2)
The correct answer is
8

$4^7 - 4$ Expression Factorization

The expression given is $4^7 - 4$. We first factorize it:

$4^7 - 4 = 4 \times (4^6 - 1)$

$4^7 - 4$ Divisibility by 2

Since $4^7 - 4 = 4(4^6 - 1)$, the expression is a multiple of 4. Any multiple of 4 is also a multiple of 2. Thus, $4^7 - 4$ is divisible by 2.

$4^7 - 4$ Divisibility by 4

From the factorization $4(4^6 - 1)$, it is evident that the expression contains a factor of 4. Thus, $4^7 - 4$ is divisible by 4.

$4^7 - 4$ Divisibility by 7

To check divisibility by 7, we evaluate the expression modulo 7:

$4^3 \equiv 1 \pmod{7}$

$4^7 = 4^{3 \times 2 + 1} = (4^3)^2 \times 4^1 \equiv 1^2 \times 4 \equiv 4 \pmod{7}$

Therefore, $4^7 - 4 \equiv 4 - 4 \equiv 0 \pmod{7}$.

This confirms that $4^7 - 4$ is divisible by 7.

$4^7 - 4$ Divisibility by 8

Consider the factored form $4(4^6 - 1)$.

$4^6 = (2^2)^6 = 2^{12}$.

The expression is $4(2^{12} - 1)$.

$2^{12} - 1$ is an odd number.

Let $2^{12} - 1 = k$, where $k$ is odd. The expression is $4k$.

A number of the form $4 \times \text{odd}$ is never divisible by 8. For $4k$ to be divisible by 8, $k$ would need to be even ($4k = 8m \implies k=2m$), which contradicts $k$ being odd.

Thus, $4^7 - 4$ is NOT a multiple of 8.

$4^7 - 4$ Final Conclusion on Multiples

The expression $4^7 - 4$ is confirmed to be a multiple of 2, 4, and 7. However, it is not a multiple of 8.

Therefore, 8 is the number that is NOT a multiple of $4^7 - 4$.

Was this answer helpful?

Similar Questions

  1. Which of the following numbers divides 747579723?
  2. The number 563607 is divisible by which of the following?
  3. How many numbers between 1 and 100 are exactly divisible by 6 and 8 both?
  4. A seven digit number 67843A2 is divisible by 11 where A is a single digit whole number. Find the value of A.
  5. Find the largest 4-digit number which is completely divisible by 66.
  6. The six digit number 87937A is divisible by 6 where A is the least natural number. Find the value of A.
  7. The number 93248x6 is divisible by 11. The digit x is equal to:
  8. What minimum value should be assigned to 'x' so that 2346x45 is exactly divisible by 9?
  9. Find the least value of $x$ where $7x5462$ is divisible by 9.
  10. If the number 2893#$ is divisible by 8 and 5, then the digits that would come in the place of # and $, respectively, are:

Important Questions from Divisibility Rules

  1. If the number 6484a6 is divisible by 8, then find the least value of a.

  2. Which of the following numbers is divisible by 87?
  3. Which of the following numbers is divisible by 47?
  4. If the eight-digit number 31425p99 is divisible by 9, then the maximum value of p is:
  5. If the eight-digit number $59044p22$ is divisible by 6, then the maximum value of p is:
Need Expert Advice?
Upcoming Exams
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1580 Tests 2 Tests Free
544 Attempts
4.3(498)
English, Hindi, Telugu +7 More

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