All categories

2 years ago

If S is countable and nonempty, prove their exist a surjection g: N --> S

Mathematics

1 answer:

aleksley [76]2 years ago

8 0

Answer with Step-by-step explanation:

We are given S be any set which is countable and nonempty.

We have to prove that their exist a surjection g:N $\rightarrow S$

Surjection: It is also called onto function .When cardinality of domain set is greater than or equal to cardinality of range set then the function is onto

Cardinality of natural numbers set = $\chi_0$ ( Aleph naught)

There are two cases

1.S is finite nonempty set

2.S is countably infinite set

1.When S is finite set and nonempty set

Then cardinality of set S is any constant number which is less than the cardinality of set of natura number

Therefore, their exist a surjection from N to S.

2.When S is countably infinite set and cardinality with aleph naught

Then cardinality of set S is equal to cardinality of set of natural .Therefore, their exist a surjection from N to S.

Hence, proved

You might be interested in

What is the value of x that makes the given equation true? x−3x=2(4+x)

Margarita [4]

the answer to your question is x= -2

5 0

3 years ago

Read 2 more answers

MOre geometry.<br> Sorry i struggle.

il63 [147K]

1/2 (Base x height) = area

1/2 (4*x)=10

2x=10

X=5

The height is 5 units

5 0

3 years ago

De las siguientes relaciones entre dos variables, razona cuáles son funcionales y cuáles no: a. Edad – altura de la persona a lo

Arte-miy333 [17]

Answer:

In this problem, we need to describe the relation between variables, if that relation is functional or not. It's important to say that we assumed that the first variable is independent, and the second is dependent.

Age - Height of the person along his life: These variable are functinal and make total sense, because through time the person grows, which means the height changes as the age increases. These variables have a proportional relationship.

Height - Age of the person: These relation is not functional, becasuse age can't be a dependent variable, beacuse the age of a person doesn't depends on his height.

Gasoline price - Day of the Month: These relation is not functional, becasue time must be the independent variable.

Day of the Month - Gasoline price: These realation make sense, beacuse the price of the gasoline can be depedent of the day of the month.

A number and its fifth part: Notice that the fifth part depends on the number, it's defined by it, so this can be a function.

A number and its square root: These two variables represent a function, where "a number" represents the domain value and "its square root" represents a range vale.

4 0

2 years ago

Ayanna is 3 years older than Brittany. The sum of 3 times Brittany's age and 2 times Ayanna's age is 76. How old are Ayanna and

Alex_Xolod [135]

Ayanna is 17 and Brittany is 14.

To find this, let's write two equations using the given information.

a = b + 3
3b + 2a = 76

Now, just substitute the first equation into the second and solve.

3b + 2(b + 3) = 76
3b + 2b + 6 = 76
5b = 70
b = 14

If Brittany is 14, then Ayanna is 3 years older at 17.

7 0

2 years ago

Just help please need to pass

Anni [7]

Answer: $\frac{1}{10}$

Step-by-step explanation:

First, we need to find the common denominator

The easiest way to do this is by multiplying the two given denominators, which are 2 and 5.

2 × 5 = 10

So, our common denominator is 10. Then, multiply the numerators of the two fractions by 2 and 5. Here's why:

$\frac{3*2}{5*2}$ = $\frac{6}{10}$ We multiplied the top and bottom by 2 to make sure our new fraction stays equivalent to the original fraction.

Do the same thing for the other one:

$\frac{1*5}{2*5}$ = $\frac{5}{10}$

Finally, subtract the two fractions to find the difference between the two times:

$\frac{6}{10} -\frac{5}{10}$ = $\frac{1}{10}$

The reason we used the common denominator is because we can only add or subtract fractions if they have the same denominator.

7 0

2 years ago

Read 2 more answers