answersLogoWhite

0

here is the proof: http://planetmath.org/encyclopedia/ProductOfAFiniteNumberOfCountableSetsIsCountable.html

User Avatar

Wiki User

16y ago

Still curious? Ask our experts.

Chat with our AI personalities

JudyJudy
Simplicity is my specialty.
Chat with Judy
CoachCoach
Success isn't just about winning—it's about vision, patience, and playing the long game.
Chat with Coach
TaigaTaiga
Every great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga

Add your answer:

Earn +20 pts
Q: Prove that a finite cartesian product of countable sets is countable?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Other Math

How does transformations prove that two triangles are similar?

By enlargement on the Cartesian plane and that their 3 interior angles will remain the same


How do you use inductive reasoning to prove the product of an odd integer and an even integer will always be even?

The product of an odd and even number will always have 2 as a factor. Therefore, it will always be even.


How do you prove that a finite set of points cannot have any accumulation points in a real analysis?

If you have a finite set of points (call them A1, A2, A3...), then you have a finite set of distances to the points. So for any point B, simply pick a distance D that's smaller than the distance between B and A1, the distance between B and A2, and so on. (This is possible, since there a finite number of points.) ================================================ Since there are no points within distance D of B (because this is how you chose D), point B can not be an accumulation point (because an accumulation point must have points within any given distance of it)


How do you prove that the product of two consecutive even integers is divisible by 8?

Because 6*8 = 48 and 48/8 = 6


How you prove that -if r is rational and x is irrational then prove that r x and rx are rational?

To prove that if (r) is rational and (x) is irrational, then both (rx) and (\frac{r}{x}) are rational, we can use the fact that the product or quotient of a rational and an irrational number is always irrational. Since (r) is rational and (x) is irrational, their product (rx) must be irrational. Similarly, the quotient (\frac{r}{x}) must also be irrational. Therefore, we cannot prove that both (rx) and (\frac{r}{x}) are rational based on the given information.