Home
Class 14
MATHS
Find the HCF of 3^(100)-1and3^(120)-1....

Find the HCF of `3^(100)-1and3^(120)-1`.

Text Solution

AI Generated Solution

The correct Answer is:
To find the HCF (Highest Common Factor) of the numbers \(3^{100} - 1\) and \(3^{120} - 1\), we can use the property of exponents and the difference of powers. ### Step-by-Step Solution: 1. **Identify the Numbers**: We have two numbers: \[ a = 3^{100} - 1 \] \[ b = 3^{120} - 1 \] 2. **Use the Property of HCF**: The HCF of \(a^m - 1\) and \(a^n - 1\) can be expressed as: \[ \text{HCF}(a^m - 1, a^n - 1) = a^{\text{HCF}(m, n)} - 1 \] Here, \(a = 3\), \(m = 100\), and \(n = 120\). 3. **Calculate HCF of the Exponents**: We need to find \(\text{HCF}(100, 120)\): - The prime factorization of 100 is \(2^2 \times 5^2\). - The prime factorization of 120 is \(2^3 \times 3^1 \times 5^1\). - The common factors are \(2^2\) and \(5^1\). - Therefore, \(\text{HCF}(100, 120) = 20\). 4. **Apply the HCF Property**: Now we can substitute back into our HCF formula: \[ \text{HCF}(3^{100} - 1, 3^{120} - 1) = 3^{20} - 1 \] 5. **Final Result**: Thus, the HCF of \(3^{100} - 1\) and \(3^{120} - 1\) is: \[ \text{HCF} = 3^{20} - 1 \]
Promotional Banner

Topper's Solved these Questions

  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Practice Exercise (Foundation Level)|65 Videos
  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Standard Level |45 Videos
  • MOCK TEST 2

    DISHA PUBLICATION|Exercise Multiple Choice Questions|20 Videos
  • PERCENTAGES

    DISHA PUBLICATION|Exercise PRACTICE EXERCISE (TEST YOURSELF)|15 Videos

Similar Questions

Explore conceptually related problems

Find the HCF of (3^(125)-1)and(3^(35)-1) .

Find the HCF of 120 and 180.

Find the HCF of (2^(315) - 1) and (2^(25) -1) is

Find the HCF of (36)/(51) and 3(9)/(17)

Find the H.C.F of (a^(2)-a)(a+1)