Home
Class 12
MATHS
Let a = b (mod n), a'= b' (mod n) and d,...

Let `a = b (mod n), a'= b' (mod n)` and `d, m in N. Then which of the following need not be true?

A

`a +a'= b+b'(mod n)`

B

`aa'=`bb' (mod n)`

C

`a^m = b^m (mod n)`

D

`(a/d)-= (b/d) (mod n)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to analyze the given conditions and the options provided. Let's break it down step by step. ### Given: 1. \( a \equiv b \mod n \) 2. \( a' \equiv b' \mod n \) 3. \( d, m \in \mathbb{N} \) ### Options: - Option A: \( a + a' \equiv b + b' \mod n \) - Option B: \( a \cdot a' \equiv b \cdot b' \mod n \) - Option C: \( a^m \equiv b^m \mod n \) - Option D: \( \frac{a}{d} \equiv \frac{b}{d} \mod n \) ### Step-by-Step Solution: **Step 1: Analyze Option A** - From \( a \equiv b \mod n \), we can write \( a = b + kn \) for some integer \( k \). - Similarly, from \( a' \equiv b' \mod n \), we can write \( a' = b' + ln \) for some integer \( l \). - Now, adding these two equations: \[ a + a' = (b + kn) + (b' + ln) = (b + b') + (k + l)n \] - This shows that \( a + a' \equiv b + b' \mod n \). - Therefore, **Option A is true**. **Step 2: Analyze Option B** - From the congruences, we have: \[ a \equiv b \mod n \implies a = b + kn \quad \text{for some integer } k \] \[ a' \equiv b' \mod n \implies a' = b' + ln \quad \text{for some integer } l \] - Now, consider the product: \[ a \cdot a' = (b + kn)(b' + ln) = bb' + bkn + bln + knln \] - The term \( knln \) is clearly a multiple of \( n \), but the other terms \( bkn \) and \( bln \) may not necessarily be multiples of \( n \). - Therefore, \( a \cdot a' \equiv b \cdot b' \mod n \) does not always hold. - Thus, **Option B need not be true**. **Step 3: Analyze Option C** - For \( a^m \equiv b^m \mod n \): - Since \( a \equiv b \mod n \), raising both sides to the power of \( m \) gives: \[ a^m \equiv b^m \mod n \] - Hence, **Option C is true**. **Step 4: Analyze Option D** - For \( \frac{a}{d} \equiv \frac{b}{d} \mod n \): - If \( a \equiv b \mod n \), then dividing both sides by \( d \) (assuming \( d \) is not zero) gives: \[ \frac{a}{d} \equiv \frac{b}{d} \mod n \] - Thus, **Option D is true**. ### Conclusion: The option that need not be true is **Option B**: \( a \cdot a' \equiv b \cdot b' \mod n \).
Promotional Banner

Topper's Solved these Questions

  • Some New Pattern Problems

    A DAS GUPTA|Exercise Exercise|137 Videos
  • Screening Tests

    A DAS GUPTA|Exercise Exercise|38 Videos
  • Total Conditional Probability and Bayes' Theorem

    A DAS GUPTA|Exercise Exercise|29 Videos

Similar Questions

Explore conceptually related problems

Which of the following is true for n in N ?

If 23 -= 7 (mod x), then which of the following cannot be the value of x?

If 15 -= 3 (mod x), then which of the following cannot be the value of x?

If a^(m^n) = (a^(m))^(n) then which of the following relation is true ?

If 5x -= 2 (mod 3), then which of the following is a possible value of x?

A DAS GUPTA-Some New Pattern Problems-Exercise
  1. The product of the numbers 5623 and 6 in the scale of eight is

    Text Solution

    |

  2. Which of thefollowing is true?

    Text Solution

    |

  3. Let a = b (mod n), a'= b' (mod n) and d, m in N. Then which of the f...

    Text Solution

    |

  4. If 5x = 3(mod 7) then find x

    Text Solution

    |

  5. The value of lambda for which the equation lambda^2 - 4lambda + 3+ (la...

    Text Solution

    |

  6. The value of (lambda, mu) for which (lambda - mu) x^3 - (lambda - 2) x...

    Text Solution

    |

  7. The combined equation of asymptotes to the hyperbola x^2 + 4xy + 3y^2...

    Text Solution

    |

  8. 17^22 - 1 is a multiple of

    Text Solution

    |

  9. The highest power of 7 which divides 1000 ! is

    Text Solution

    |

  10. The equation of conjugate hyperbola of x^2/8 - 3y^2/8 =1

    Text Solution

    |

  11. The parabola circumscribing /\ABC and passing through the point (4, 4)...

    Text Solution

    |

  12. The parabola circumscribing /\ABC{(0,0), (4,4), (4,-4)} and passing th...

    Text Solution

    |

  13. If A = (2, (3sqrt3/2)) then coordinates of C taken mirror image along...

    Text Solution

    |

  14. If the equation of the diameter AB is x = y then the equation of the c...

    Text Solution

    |

  15. The equations of the line QR are where Q (3, 6, 3) , R(18, 43, 13)

    Text Solution

    |

  16. The distance of the centre of the sphere x^2 + y^2 + z^2 - 2x - 4y = 0...

    Text Solution

    |

  17. The radius of the circle of intersection of the sphere x^2 +y^2 +z^2=9...

    Text Solution

    |

  18. The area of the sphere x^2 + y^2 + z^ 2 = 25 is

    Text Solution

    |

  19. If P(ui)) oo i , where i = 1, 2, 3, . . ., nthen lim(nrarrw) P(w) is ...

    Text Solution

    |

  20. There are n urns each containing (n + 1) balls such that the i^(th) ur...

    Text Solution

    |