True or False?
For positive integers and
Note: The notation refers to the remainder when is divided by . It is between 0 and inclusive.
Bonus:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
(For now, let's work in positive integers)
Even though the statement seems true, esp for small numbers, it is actually false. As a counter example, take x = 1 , y = 2 , n = 2 . We have
x × ( y m o d n ) = 1 × 0 = 0 , y × ( x m o d n ) = 2 × 1 = 2 .
The true statement is
( x × ( y m o d n ) m o d n ) = ( y × ( x m o d n ) m o d n )
where both values are equal to ( x y m o d n ) . (Can you show this?) When we tried small values, most things happen to cancel out. However, in general, without taking the final mod n, we could have different values of the residue class.
Note: The original statement is true if x , y < n , which is why "small cases work". To get a counter example, we will need one or x ≥ n , y ≥ n .
(Now, let's extend it to real numbers.)
The "true" statement is no longer true when applied to the reals. As a counter example, take x = 1 . 1 , y = 3 . 1 , n = 1 . Then,
( x × ( y m o d n ) m o d n ) = ( 1 . 1 × . 1 m o d 1 ) = 0 . 1 1 , ( y × ( x m o d n ) m o d n ) = ( 3 . 1 × . 1 m o d 1 ) = 0 . 3 1 , ( x y m o d n ) = ( 3 . 4 1 m o d 1 ) = 0 . 4 1
Note: The original statement is true if x , y < n . Again, to get a counter-example, we will need one or x ≥ n , y ≥ n .
Now, let's apply what we've learnt to complex exponentiation with evaluation at the principle branch of the argument: [ 0 , 2 π ] .
When we want to say that
( e x ) y = e x y = ( e y ) x ,
what we actually mean is
( y × ( x m o d 2 π ) m o d 2 π ) = ( x y m o d 2 π ) = ( x × ( y m o d 2 π ) m o d 2 π )
However, because this statement is not always true, hence complex exponentiation with evaluation is not always true.
In particular, is it true that
x → 0 lim ( e x ) x 1 = 1 ? x → 0 lim ( e x 1 ) x = 1 ?
Hint: Try various subsequences like x n = n 1 , 2 n π 1 , n 2 π , …