Sound and Fury

Signifying nothing

Problem solved. Also wow!

leave a comment »

This is ridiculous. Productive day I’ve been having, watching videos on youtube…

My friend Tom explained how there are uncountably many mltiplicative subsets of the natural numbers;

CONSIDER the countably infinite set of prime numbers, and its uncountable power set. By taking a relevant element of that power set you can generate any multiplicative subset you want; additionally since prime factorisations are unique, distinct elements will generate distinct multiplicative subsets, hence you have a 1-1 correspondence with an uncountable set.


So there we go.


Written by Seamus

May 26, 2007 at 2:55 pm

Posted in maths

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: