- #1

- 1,170

- 3

## Homework Statement

Prove that {m+n, m,n [itex]\in[/itex]Z} is countable

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter aaaa202
- Start date

- #1

- 1,170

- 3

Prove that {m+n, m,n [itex]\in[/itex]Z} is countable

- #2

- 395

- 14

Isn't that set just equal to Z again? Maybe I'm just misunderstanding notation...

- #3

Mark44

Mentor

- 34,893

- 6,633

The set could also be described as {p | p = m + n, where m, n ##\in## Z}. All you need to do is to establish a one-one pairing with the integers. The things in the set are just numbers, not ordered pairs, so based on the notation you've used, your table is way more complicated than what is needed.## Homework Statement

Prove that {m+n, m,n [itex]\in[/itex]Z} is countable

## Homework Equations

## The Attempt at a Solution

I Can prove it if I make a nxn scheme and put 1,-1,2,-2 along each side. This generates a table which when counted a long first,second etc. Diagonal hits all the numsers in the given set. But is this the formal Way to prove these kinds of things?

That's how I read it as well.Isn't that set just equal to Z again? Maybe I'm just misunderstanding notation...

Share:

- Replies
- 5

- Views
- 5K

- Replies
- 6

- Views
- 9K