Home
Class 12
MATHS
Statement-1: 2^(33)-1 is divisible by 7....

Statement-1: `2^(33)-1` is divisible by 7.
Statement-2: `x^(n)-a^(n)` is divisibel by x-a, for all `n in N` and `x ne a`.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the given problem, we need to analyze both statements and determine their validity. ### Step 1: Analyze Statement 2 Statement 2 states that \( x^n - a^n \) is divisible by \( x - a \) for all \( n \in \mathbb{N} \) and \( x \neq a \). **Proof:** 1. **Base Case (n = 1):** \[ x^1 - a^1 = x - a \] Clearly, \( x - a \) is divisible by \( x - a \). 2. **Inductive Step:** Assume that the statement is true for \( n = k \), i.e., \( x^k - a^k \) is divisible by \( x - a \). We need to show it is true for \( n = k + 1 \): \[ x^{k+1} - a^{k+1} = x \cdot x^k - a \cdot a^k = x^k \cdot x - a^k \cdot a \] We can rewrite this as: \[ = x^k \cdot x - a^k \cdot a = (x^k - a^k) \cdot x + a^k \cdot (x - a) \] By the inductive hypothesis, \( x^k - a^k \) is divisible by \( x - a \), and \( a^k \cdot (x - a) \) is also divisible by \( x - a \). Thus, \( x^{k+1} - a^{k+1} \) is divisible by \( x - a \). By the principle of mathematical induction, Statement 2 is true for all \( n \in \mathbb{N} \). ### Step 2: Analyze Statement 1 Statement 1 states that \( 2^{33} - 1 \) is divisible by 7. **Using Statement 2:** We can express \( 2^{33} - 1 \) in the form of \( x^n - a^n \): Let \( x = 2 \), \( a = 1 \), and \( n = 33 \). According to Statement 2, since \( x - a = 2 - 1 = 1 \), we can conclude: \[ 2^{33} - 1^{33} \text{ is divisible by } 2 - 1 \] However, we need to check if \( 2^{33} - 1 \) is divisible by 7. ### Step 3: Check Divisibility by 7 To check if \( 2^{33} - 1 \) is divisible by 7, we can use Fermat's Little Theorem, which states that if \( p \) is a prime and \( a \) is not divisible by \( p \), then: \[ a^{p-1} \equiv 1 \mod p \] Here, \( p = 7 \) and \( a = 2 \): \[ 2^{6} \equiv 1 \mod 7 \] Now, we need to find \( 2^{33} \mod 7 \): \[ 33 \mod 6 = 3 \quad (\text{since } 33 = 6 \cdot 5 + 3) \] Thus, \[ 2^{33} \equiv 2^3 \mod 7 \] Calculating \( 2^3 \): \[ 2^3 = 8 \] Now, find \( 8 \mod 7 \): \[ 8 \equiv 1 \mod 7 \] Therefore, \[ 2^{33} - 1 \equiv 1 - 1 \equiv 0 \mod 7 \] This shows that \( 2^{33} - 1 \) is indeed divisible by 7. ### Conclusion Both statements are true, and Statement 2 provides a correct explanation for Statement 1. ### Final Answer Both Statement 1 and Statement 2 are true, and Statement 2 is the correct explanation for Statement 1. ---
Promotional Banner

Topper's Solved these Questions

  • PRINCIPLE OF MATHEMATICAL

    AAKASH INSTITUTE|Exercise Section-C(Linked Comprehension Type Questions)|6 Videos
  • PERMUTATIONS AND COMBINATIONS

    AAKASH INSTITUTE|Exercise Assignment Section-J (Aakash Challengers Questions)|7 Videos
  • PROBABILITY

    AAKASH INSTITUTE|Exercise ASSIGNMENT SECTION-J (aakash challengers questions)|13 Videos

Similar Questions

Explore conceptually related problems

Statement-1: 7^(n)-3^(n) is divisible by 4. Statement-2: 7^(n)=(4+3)^(n) .

Statement 1:3^(2n+2)-8n-9 is divisible by 64,AA n in N. Statement 2:(1+x)^(n)-nx-1 is divisible by x^(2),AA n in N

Statement 1: 1^(99)+2^(99)++100^(99) is divisible by 10100. Statement 2: a^n+b^n is divisible by a+bifn is odd.

The statement x^(n)-y^(n) is divisible by (x-y) where n is a positive integer is

(1+x)^(n)-nx-1 is divisible by (where n in N)

If x^(n)+1 is divisible by x+1,n must be

Show that (1+x)^(n) - nx-1 is divisible by x^(2) for n gt N

Statement -1 for all natural numbers n , 2.7^(n)+3.5^(n)-5 is divisible by 24. Statement -2 if f(x) is divisible by x, then f(x+1)-f(x) is divisible by x+1,forall x in N .

If n in N,x^(2n-1)+y^(2n-1) is divisible by x+y if n is

For all n in N,2^(4n)-15n-1 is divisible by