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
36,162
8,124

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.
 

Related Threads on Proof about functions

  • Last Post
Replies
1
Views
765
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
1
Views
940
  • Last Post
Replies
1
Views
740
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
2
Views
1K
Top