• Support PF! Buy your school textbooks, materials and every day products Here!

Proof about functions

  • Thread starter Danielm
  • Start date
  • #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.
 

Answers and Replies

  • #2
33,270
4,968

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.
 
Top