- #1
freshman2013
- 43
- 0
1. State whether or not f(x) = 2x mod n is a bijection for all odd n and prove it
So I'm pretty sure it is a bijection over testing it for some odd n, and the fact that gcd(2,n) = 1, thus there must exist an inverse for 2x mod n. However, I realize this proof makes no sense since I can make this argument for any function mod (a prime number) that it is a bijection, although not all functions mod prime are bijections. Any thoughts on where to go now?
Homework Equations
The Attempt at a Solution
So I'm pretty sure it is a bijection over testing it for some odd n, and the fact that gcd(2,n) = 1, thus there must exist an inverse for 2x mod n. However, I realize this proof makes no sense since I can make this argument for any function mod (a prime number) that it is a bijection, although not all functions mod prime are bijections. Any thoughts on where to go now?