Home
Class 12
MATHS
Statement-1 4^(101) when divided by 101 ...

Statement-1 `4^(101)` when divided by 101 leaves the remainder4.
Statement-2 ` (n^(p) -n)` when divided by 'p' leaves
remainder zero when ` n ge 2, n in N ` is a prime number .

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to analyze both statements provided: ### Statement 1: **4^(101) when divided by 101 leaves the remainder 4.** To evaluate this statement, we can use Fermat's Little Theorem, which states that if \( p \) is a prime number and \( a \) is an integer not divisible by \( p \), then: \[ a^{p-1} \equiv 1 \ (\text{mod} \ p) \] In our case: - \( a = 4 \) - \( p = 101 \) Since 101 is a prime number and 4 is not divisible by 101, we can apply Fermat's theorem: \[ 4^{100} \equiv 1 \ (\text{mod} \ 101) \] Now, we need to find \( 4^{101} \mod 101 \): \[ 4^{101} = 4^{100} \cdot 4 \equiv 1 \cdot 4 \equiv 4 \ (\text{mod} \ 101) \] Thus, when \( 4^{101} \) is divided by 101, the remainder is indeed 4. ### Conclusion for Statement 1: The statement is **true**. --- ### Statement 2: **(n^p - n) when divided by 'p' leaves remainder zero when n ≥ 2, n ∈ N is a prime number.** Again, we can apply Fermat's Little Theorem here. According to the theorem: \[ n^{p} \equiv n \ (\text{mod} \ p) \] This implies: \[ n^{p} - n \equiv 0 \ (\text{mod} \ p) \] Thus, \( n^{p} - n \) is divisible by \( p \), which means that when \( n^{p} - n \) is divided by \( p \), it leaves a remainder of 0. ### Conclusion for Statement 2: The statement is **true**. --- ### Final Conclusion: - Statement 1 is **true**. - Statement 2 is **true**.
Promotional Banner

Topper's Solved these Questions

  • BIONOMIAL THEOREM

    ARIHANT MATHS ENGLISH|Exercise Exercise (Subjective Type Questions)|21 Videos
  • BIONOMIAL THEOREM

    ARIHANT MATHS ENGLISH|Exercise Binomial Theorem Exerciese 7: Subjective Type Questions|6 Videos
  • BIONOMIAL THEOREM

    ARIHANT MATHS ENGLISH|Exercise Binomial Theorem Exerciese 5: Matching Type Questions|4 Videos
  • AREA OF BOUNDED REGIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|23 Videos
  • CIRCLE

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|16 Videos

Similar Questions

Explore conceptually related problems

2^60 when divided by 7 leaves the remainder

7^(103) when divided by 25 leaves the remainder .

3^(51) when divided by 8 leaves the remainder 2 2. 6 3. 3 4. 5 5. 1

If 3^(101)-2^(100) is divided by 11, the remainder is

Statement-1: 11^25 + 12^25 when divided by 23 leaves the remainder zero.Statement-2: (a + b)^n is divisible by (a + b) for all values of n epsilon N

Statement-1: The remainder when (128)^((128)^128 is divided by 7 is 3. because Statement-2: (128)^128 when divided by 3 leaves the remainder 1.

The sum of all two digit numbers which when divided by 4 leave 1 as remainder is

Using principle of mathematical induction, prove that 5^(n+1)+4.6^(n) when divided by 20 leaves the remainder 9, for all n in N

Find the remainder when sum_(r=1)^(n)r! is divided by 15 , if n ge5 .

Statement 1: Remainder w h e n3456^2222 is divided by 7 is 4. Statement 2: Remainder w h e n5^2222 is divided by 7 is 4.