Proving the Bijectivity of a Function: σ : Z_11 → Z_11 | Homework Solution

  • Thread starter Thread starter Danielm
  • Start date Start date
  • Tags Tags
    Functions Proof
AI Thread Summary
The function σ : Z_11 → Z_11 defined by σ([a]) = [5a + 3] needs to be proven as bijective. To establish bijectivity, one must demonstrate that σ is both one-to-one (injective) and onto (surjective). It is acceptable to treat σ as a standard function while applying the definitions of injectivity and surjectivity. Care must be taken to understand how the equivalence classes are mapped under σ. The discussion emphasizes the importance of these definitions in proving the function's bijectivity.
Danielm
Messages
21
Reaction score
0

Homework Statement


Let σ : Z_11 → Z_11 be given by σ([a]) = [5a + 3]). Prove that σ is bijective.

Homework Equations

The Attempt at a Solution


I am just wondering if I can treat σ as a normal function and prove that is bijective by using the definitions of one to one and onto.
 
Physics news on Phys.org
Danielm said:

Homework Statement


Let σ : Z_11 → Z_11 be given by σ([a]) = [5a + 3]). Prove that σ is bijective.

Homework Equations

The Attempt at a Solution


I am just wondering if I can treat σ as a normal function and prove that is bijective by using the definitions of one to one and onto.
Yes, so long as you keep in mind how σ is defined, as regards what equivalence class maps to what other equivalence class.
 
Back
Top