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

Prove set is countable

  • Thread starter aaaa202
  • Start date
  • #1
1,170
3

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?
 

Answers and Replies

  • #2
395
14
Isn't that set just equal to Z again? Maybe I'm just misunderstanding notation...
 
  • #3
33,515
5,196

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



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

Related Threads on Prove set is countable

  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
11
Views
3K
  • Last Post
Replies
4
Views
5K
  • Last Post
Replies
2
Views
1K
Replies
5
Views
749
Replies
6
Views
5K
Top