MHB Proving operations of congruence modulo m

  • Thread starter Thread starter toni07
  • Start date Start date
  • Tags Tags
    Operations
AI Thread Summary
If integers a, b, and m are greater than zero and a is congruent to b modulo m, then it follows that a^n is congruent to b^n modulo m for all positive integers n. The congruence is denoted as a ≡ b (mod m), and the proof can be approached using mathematical induction on n. The inductive step requires showing that if the statement holds for n, it also holds for n+1. Additionally, expanding (b + km)^n using the binomial theorem can help in deriving the conclusion. This discussion emphasizes the importance of understanding congruences and their properties in modular arithmetic.
toni07
Messages
24
Reaction score
0
If a, b and m > 0 are integers such that a % b (mod m), then a^n % b^n (mod m) for all positive integers n. I don't know how to go about it, any help would be greatly appreciated.
 
Mathematics news on Phys.org
By '%', do you mean congruent? That's typically written
$$a \equiv b \;( \text{mod} \; m),\qquad \text{and}
\qquad a^{n} \equiv b^{n} \;( \text{mod} \; m).$$
Use induction on $n$ to prove this. What will you need to show the inductive step?
 
Welcome to MHB, crypt50! :)

Assuming you meant what Ackbach suggested, here's an alternative way.

The expression $a \equiv b \pmod m$ means that there is a $k \in \mathbb Z$ such that $a=b+km$.
This implies that $a^n=(b+km)^n$.
Can you expand the right hand side with the binomial theorem?
If so, what can you conclude?
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top