- #1

- 22

- 0

- Thread starter rethipher
- Start date

- #1

- 22

- 0

- #2

- 806

- 23

- #3

jedishrfu

Mentor

- 12,396

- 6,158

A simple set example would be to associate the letters of the alphabet with the range of integers from 1 to 26. there is no letter without a corresponding number and there is no number without a corresponding letter.

wikipedia describes it in more detail:

http://en.wikipedia.org/wiki/One-to-one_correspondence

- #4

- 795

- 7

In a 1-1 mapping, different elements of the domain go to different elements of the range.

A 1-1 correspondence is a 1-1 mapping in which every element of the range gets hit by some element of the domain.

This is a confusing bit of terminology, which is why it's better to use the terms injection and bijection. An injection is what I just defined as a 1-1 mapping. A bijection is a 1-1 correspondence.

- Last Post

- Replies
- 2

- Views
- 1K

- Last Post

- Replies
- 16

- Views
- 5K

Constructive Proofs
Proof of Correspondence theorem

- Last Post
- Math Proof Training and Practice

- Replies
- 1

- Views
- 178

- Last Post

- Replies
- 5

- Views
- 15K

- Replies
- 2

- Views
- 6K

- Last Post

- Replies
- 1

- Views
- 622

- Replies
- 1

- Views
- 578

- Replies
- 5

- Views
- 2K

- Replies
- 3

- Views
- 9K

- Replies
- 2

- Views
- 5K