1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
AfilCa [17]
3 years ago
8

If AA and BB are countable sets, then so is A∪BA∪B.

Mathematics
2 answers:
vlada-n [284]3 years ago
8 0

Answer:

To remedy confusions like yours and to avoid the needless case analyses, I prefer to define X to be countable if there is a surjection from N to X.

This definition is equivalent to a few of the many definitions of countability, so we are not losing any generality.

It is a matter of convention whether we allow finite sets to be countable or not (though, amusingly, finite sets are the only ones whose elements you could ever finish counting).

So, if A and B be countable, let f:N→A and g:N→B be surjections. Then the two sequences (f(n):n⩾1)=(f(1),f(2),f(3),…) and (g(n):n⩾1)=(g(1),g(2),g(3),…) eventually cover all of A and B, respectively; we can interleave them to create a sequence that will surely cover A∪B:

(h(n):n⩾1):=(f(1),g(1),f(2),g(2),f(3),g(3),…).

An explicit formula for h is h(n)=f((n+1)/2) if n is odd, and h(n)=g(n/2) if n is even.

Hope it helps uh mate...✌

Lostsunrise [7]3 years ago
7 0

Answer with Step-by-step explanation:

We are given that A and B are two countable sets

We have to show that if A and B are countable then A\cup B is countable.

Countable means finite set or countably infinite.

Case 1: If A and B are two finite sets

Suppose A={1} and B={2}

A\cup B={1,2}=Finite=Countable

Hence, A\cup B is countable.

Case 2: If A finite and B is countably infinite

Suppose, A={1,2,3}

B=N={1,2,3,...}

Then, A\cup B={1,2,3,....}=N

Hence,A\cup B is countable.

Case 3:If A is countably infinite and B is finite set.

Suppose , A=Z={..,-2,-1,0,1,2,....}

B={-2,-3}

A\cup B=Z=Countable

Hence, A\cup B countable.

Case 4:If A and B are both countably infinite sets.

Suppose A=N and B=Z

Then,A\cup B=N\cup Z=Z

Hence,A\cup B is countable.

Therefore, if A and B are countable sets, then A\cup B is also countable.

You might be interested in
A sequence is defined recursively by f(1)=16 and f(n)= f(n-1)+2n. Find f(4)
lord [1]
Hi,

f(1)=16
f(2)=f(1)+2*2=16+4=20
f(3)=f(2)+2*3=20+6=26
f(4)=f(3)+2*4=26+8=34

8 0
3 years ago
A spool of ribbon is 85 inches long. riley needs to cut strips of ribbon that are 17 inches long. what are the possible numbers
Varvara68 [4.7K]

Answer:

80/14=5.7 OR 5 14 IN.

Step-by-step explanation:

6 0
3 years ago
What is sin(A)?<br> 13<br> 12<br> A<br> 5<br> sin(A) =
eimsori [14]

Answer:

sin A = 12/13

Step-by-step explanation:

Since this is a right triangle, we can use trig functions

 sin theta = opposite side/ hypotenuse

sin A = 12/13

6 0
3 years ago
A worker is installing blue and white square tiles in a kitchen. Blue tiles have different lengths than white tiles. A row of 8
ipn [44]

Answer:

8x + 16y = 39 and

40x + 8y = 42

Step-by-step explanation:

Let the length of the blue tiles is b inches and that of the white tiles is w inches.

So, given that a row of 8 blue tiles and 16 white tiles has a length of 39 inches and a row of 40 blue tiles and 8 white tiles has a length of 42 inches.

Therefore, we can write the system of linear equations that represents the relationship between the length if a blue tile and a white tile in inches as

8x + 16y = 39 and

40x + 8y = 42 (Answer)

4 0
3 years ago
A recipe for trail mix calls for 50 grams of almonds for every 2 cups of oats. The line represents the relationship between the
AnnyKZ [126]

Answer: for every 1 cups of oats there are 25 grams of almonds

Step-by-step explanation:

u would divide 50 by 2 and divide 2 by 2

3 0
3 years ago
Other questions:
  • Solve 4^5x = 16^2x-1
    15·2 answers
  • What is 40x678 I can not find this out
    14·2 answers
  • Select all statements that are true about the linear equation. y=−2x+4
    12·1 answer
  • I WILL GIVE BRAINLIEST
    9·2 answers
  • I already got the answer, here's free points I guess :/
    11·2 answers
  • What is the answer to the problem 50 Х200=
    13·1 answer
  • Evaluate f(x) = 1.8 • 2x for x = 6
    7·1 answer
  • 60 percent of a number is 66. Which proportion best represents this relationship.
    10·1 answer
  • Scientific number 0.000001019
    15·2 answers
  • Could someone help me please?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!