8 Replies
@Apu
Note for OP
+solved @user1 @user2... to close the thread when your doubt is solved. Mention the users who helped you solve the doubt. This will be added to their stats.What does P(n) mean here
Power set
f is a function that has the power set of the natural numbers as domain and natural numbers as codomain.
The subsets of the natural numbers are the input.
If you input a subset of the natural numbers, ie, a set containing finitely or infinitely many natural numbers only, then f returns the least natural number in the subset.
Clearly , f is not one-one since you can have two sets, say, {1,2,3} and {1,2} both of which have least element as one.
f is onto since there exists an infinite number of subsets of natural numbers such that a given natural number is the least element of the subset.
Ohh
Damn is that popular convention
Thanks
Yes
There's also 2^N
But that's rare
Kk
+solved @Opt
Post locked and archived successfully!
Archived by
<@1199636217302618184> (1199636217302618184)
Time
<t:1749119182:R>
Solved by
<@763645886500175892> (763645886500175892)