Countability study problems

Problem 1

Let's define sets A and B as follows:

A = {0, 2, 4, 6, 8, 10, 12, ...}, i.e. the even numbers starting with 0.

B = {1, 4, 9, 16, 25, 36, 49, ...}, i.e. perfect squares starting with 1.

Show that \(|A| = |B|\).

hint

solution

Problem 2

A ``pretty wheel'' graph is a wheel graph whose vertices are colored with colors from the set {red, green, blue, violet, yellow}. Two pretty wheels are distinct if they have a different number of nodes or if they have the same number of nodes but a different color pattern. Is the set of distinct pretty wheels countable or uncountable? Briefly justify your answer.

solution