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
Click For 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.
 

Similar threads

Replies
6
Views
2K
Replies
4
Views
4K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 28 ·
Replies
28
Views
6K
Replies
3
Views
2K
Replies
1
Views
1K