Is the Mod2-Reduction Map Onto?

  • Thread starter Bacle
  • Start date
  • Tags
    Map
In summary, the modN reduction map r(N) from a matrix group over the integers is not always commutative and not always onto. This is because the units of Z/N may not be 1modN, resulting in mismatched determinants. There is no known result for when the mod2 reduction map r(2) is onto. More research is needed.
  • #1
Bacle
662
1
Hi, Algebraists:

The modN reduction map r(N) from a matrix group (any group in which the elements
are matrices over Z-integers) over the integers, in which r is defined by

r(N) : (a_ij)-->(a_ij mod N) is not always commutative, e.g.:

r(6) :Gl(2,Z) --Gl(2,Z/N)

is not onto, since Gl(2,Z) is unimodular over Z, but Gl(2,Z/N) is not, e.g., we can

take units of Z/N that are not 1modN , so that the determinants do not match up;

e.g., for N=10 , take the unit , say, 7 in Z/10Z ; then the matrix M with a_11=7

a_22 =0 and 0 otherwise, is in Gl(2,Z/10) (use, M' with a_11'=3 , and a_22'=1 )

but it is not the image of any matrix in Gl(2,Z), since the determinants do not match

up.

** question **:

Anyone know any results re when the mod2 reduction map r(2) is onto?

Thanks.
 
Physics news on Phys.org
  • #2
Ughh I'm coming across a similar problem..
 
  • #3
Sorry; I still don't have a good answer. I will keep looking into it.
 

1. What is the Mod2-Reduction Map?

The Mod2-Reduction Map, also known as the reduction modulo 2, is a mathematical function that maps a number to its remainder when divided by 2. It is commonly used in the field of abstract algebra and number theory.

2. What does it mean for the Mod2-Reduction Map to be "onto"?

If the Mod2-Reduction Map is onto, it means that every possible output (in this case, a remainder when divided by 2) has at least one input that maps to it. In other words, every element in the range is mapped to by at least one element in the domain.

3. How do you determine if the Mod2-Reduction Map is onto?

To determine if the Mod2-Reduction Map is onto, we need to check if every possible output (0 or 1) has at least one input that maps to it. This can be done by trying out different inputs and checking if they produce the desired output.

4. What are some examples of functions that are not onto as a Mod2-Reduction Map?

One example is the function f(x) = x², where x is a real number. This function is not onto as a Mod2-Reduction Map because the range only includes 0 and 1, but there are no inputs that produce 1 as the remainder when divided by 2.

Another example is the function f(x) = sin(x), where x is an angle in radians. This function is not onto as a Mod2-Reduction Map because the range includes all real numbers between -1 and 1, but there are no inputs that produce -1 or 1 as the remainder when divided by 2.

5. Why is it important to determine if the Mod2-Reduction Map is onto?

Determining if the Mod2-Reduction Map is onto is important in understanding the structure and properties of a given mathematical function. It can also help in solving equations and identifying patterns in mathematical systems. Additionally, it is a fundamental concept in abstract algebra and number theory.

Similar threads

  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Linear and Abstract Algebra
Replies
3
Views
768
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
15
Views
7K
  • Linear and Abstract Algebra
Replies
2
Views
4K
Replies
1
Views
2K
  • Math Proof Training and Practice
3
Replies
80
Views
4K
  • Quantum Physics
Replies
1
Views
707
  • Linear and Abstract Algebra
Replies
4
Views
1K
Back
Top