Home
Class 12
MATHS
The remainder on dividing 1+3+3^(2)+3^(3...

The remainder on dividing `1+3+3^(2)+3^(3) +……..+ 3^(2021) " by " 50 ` is ______.

Text Solution

AI Generated Solution

The correct Answer is:
To find the remainder when dividing the sum \( S = 1 + 3 + 3^2 + 3^3 + \ldots + 3^{2021} \) by 50, we can recognize that this is a geometric series. ### Step-by-Step Solution: 1. **Identify the series**: The series can be expressed as: \[ S = 3^0 + 3^1 + 3^2 + \ldots + 3^{2021} \] This is a geometric series where the first term \( a = 1 \) (or \( 3^0 \)), the common ratio \( r = 3 \), and the number of terms \( n = 2022 \) (from \( 0 \) to \( 2021 \)). 2. **Use the formula for the sum of a geometric series**: The sum of the first \( n \) terms of a geometric series is given by: \[ S_n = a \frac{r^n - 1}{r - 1} \] Substituting the values we have: \[ S = 1 \cdot \frac{3^{2022} - 1}{3 - 1} = \frac{3^{2022} - 1}{2} \] 3. **Calculate \( 3^{2022} \mod 50 \)**: To find the remainder of \( S \) when divided by 50, we first need to compute \( 3^{2022} \mod 50 \). We can use Euler's theorem, which states that if \( a \) and \( n \) are coprime, then: \[ a^{\phi(n)} \equiv 1 \mod n \] Here, \( n = 50 \) and \( \phi(50) = 50 \cdot (1 - \frac{1}{2}) \cdot (1 - \frac{1}{5}) = 20 \). 4. **Reduce the exponent modulo \( \phi(50) \)**: Since \( 3 \) and \( 50 \) are coprime, we can reduce the exponent: \[ 2022 \mod 20 = 2 \] Therefore, \( 3^{2022} \equiv 3^2 \mod 50 \). 5. **Calculate \( 3^2 \mod 50 \)**: \[ 3^2 = 9 \] 6. **Substitute back into the sum**: Now substitute back into the sum: \[ S \equiv \frac{3^{2022} - 1}{2} \mod 50 \] Thus, \[ S \equiv \frac{9 - 1}{2} \mod 50 \] \[ S \equiv \frac{8}{2} \mod 50 \] \[ S \equiv 4 \mod 50 \] ### Final Answer: The remainder when \( 1 + 3 + 3^2 + \ldots + 3^{2021} \) is divided by 50 is \( \boxed{4} \).
Promotional Banner

Topper's Solved these Questions

  • JEE MAINS 2022

    JEE MAINS PREVIOUS YEAR|Exercise MATHEMATICS (SECTION - A)|20 Videos
  • JEE MAINS 2022

    JEE MAINS PREVIOUS YEAR|Exercise MATHEMATICS (SECTION - B)|10 Videos
  • JEE MAINS 2022

    JEE MAINS PREVIOUS YEAR|Exercise Mathematics- Section B|10 Videos
  • JEE MAINS 2021

    JEE MAINS PREVIOUS YEAR|Exercise Mathematics (Section A )|20 Videos
  • JEE MAINS 2023 JAN ACTUAL PAPER

    JEE MAINS PREVIOUS YEAR|Exercise Question|360 Videos

Similar Questions

Explore conceptually related problems

The remainder when the number 3^(256) - 3^(12) is divided by 8 is

Find the remainder if x^(5) - 3x^(3) + 5x + 1 is divided by 2x -1

The remainder when x^(3) -3x^(2) + 5x -1 is divided by x +1 is ___

The remainder when 4x^(6)-5x^(3)-3 is divided by x^(3)-2 is:

JEE MAINS PREVIOUS YEAR-JEE MAINS 2022-MATHEMATICS
  1. The number of 7-digit numbers which are multiples of 11 and are formed...

    Text Solution

    |

  2. The sum of all the elements of the set {alpha in {1,2,…….,100}" HCF " ...

    Text Solution

    |

  3. The remainder on dividing 1+3+3^(2)+3^(3) +……..+ 3^(2021) " by " 50 i...

    Text Solution

    |

  4. The area (in sq.units ) of the region enclosed between the parabola y^...

    Text Solution

    |

  5. The circle (x-h)^2+(y-k)^2=r^2 toches x-axis at (1,0) "where" k gt 0 ,...

    Text Solution

    |

  6. There are 10 questions in an exam, probability of correctly answering ...

    Text Solution

    |

  7. Let the hyperbola H : (x^(2))/(a^(2))-y^(2)=1 and the ellipse E: 3x^(2...

    Text Solution

    |

  8. Let P(1) be a parabola with vertex (3,2) and focus (4,4) and P(2) be i...

    Text Solution

    |

  9. Let R(1)= {(a,b) in N xx N : |a- b| le 13| and R(2)= {(a, b) in N xx N...

    Text Solution

    |

  10. Let f(x) be a quadratic polynomial such that f(-2) + f(3)= 0. If one o...

    Text Solution

    |

  11. 30 identical candies are distributed among 4 students S1,S2,S3 and S4....

    Text Solution

    |

  12. The term independent of x in the expansion of (1- x^(2) + 3x^(3)) ((5)...

    Text Solution

    |

  13. If n arithmetic means are inserted between a and 100 such that the rat...

    Text Solution

    |

  14. Let f, g: R rarr R be functions defined by f(x)= {([x],x lt 0),(|1-x...

    Text Solution

    |

  15. Let f : R rarr R be a differentiable function such that f((pi)/(4)) = ...

    Text Solution

    |

  16. Let f: R rarr R be a continuous function satisfying f(x)+ f(x+ k) = n,...

    Text Solution

    |

  17. The area of the bounded region enclosed by the curve y= 3 - |x- (1)/(2...

    Text Solution

    |

  18. Let x= x(y) be the solution of the differentia equation 2y e^(x//y^(2)...

    Text Solution

    |

  19. The slope of tangent at a point (x,y) to the curve y=f(x) is equal to ...

    Text Solution

    |

  20. Let a triangle be bounded by the lines L(1): 2x + 5y= 10, L(2) : -4x +...

    Text Solution

    |