1. Countability (4 points)

1. (1) (1 point) Show that the set of integers Z = {...,3,2,1,0,1,2,3,...} is countable.

2. (2) (3 points) Let B be the set of all infinite sequences over the alphabet {0, 1}. Show that B is uncountable using a proof by diagonalization.