Proof about functions

  • #1
21
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.
 
  • #2

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.
 

Suggested for: Proof about functions

Replies
4
Views
329
Replies
1
Views
478
Replies
32
Views
969
Replies
12
Views
841
Replies
3
Views
689
Replies
5
Views
578
Replies
19
Views
1K
Back
Top