My Math Forum Discrete Mathematics - Set Theory

 Applied Math Applied Math Forum

 February 16th, 2013, 04:07 AM #1 Senior Member   Joined: Jul 2012 Posts: 225 Thanks: 0 Discrete Mathematics - Set Theory Hi all f is a function from R to N (from the real numbers, to the natural numbers) we are asked to prove there is a value k in N so that $card(f^{-1}({k}))=aleph1$ anyone has an idea?
 February 16th, 2013, 05:58 AM #2 Member   Joined: Jan 2013 Posts: 93 Thanks: 0 Re: Discrete mathematics – set theory We have $\mathbb{R}=\bigcup_{k=1}^{\infty}f^{-1}(k)$. Since $\mathbb{R}$ is uncountable, at least one of the $f^{-1}(k)$ must be uncountable (otherwise we would have a countable union of sets that are at most countable, which would be at most countable).
 February 16th, 2013, 06:19 AM #3 Senior Member   Joined: Jul 2012 Posts: 225 Thanks: 0 Re: Discrete Mathematics - Set Theory I thought so to, but when I asked my professor, he told me that if i add aleph0+ aleph0 an infinite amount of times, it's not sure at all that i will get aleph0. he said there is another solution that bypasses this problem but i cant find it.

 Tags discrete, mathematics, set, theory

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post Shruthi318 Applied Math 0 November 9th, 2013 09:42 PM OriaG Applied Math 2 October 29th, 2012 04:44 PM conradtsmith Abstract Algebra 1 April 19th, 2010 07:02 AM conradtsmith Number Theory 1 April 19th, 2010 06:11 AM Shruthi318 Complex Analysis 0 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top