Question: prove that the set A = { ( x , y ) Q 2 x y Z } is countable And prove that the set

prove that the setA={(x,y)Q2xyZ} is countable

And prove that the setB={(x,y)R2xyQ} is uncountable

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

Question 2 (6 points) Let A be a set of symbols (called alphabet), and let len be the function that maps any string (tuple) of symbols in A to the length of that string (i.e., the number of its...

Q:

Question 3 (6 points) Consider the set of all non-empty bit-strings: {0,1}+ = U{0,134 k=1 Prove that the set {0,1}+ x N is countable. (This set contains all pairs (B,x), where B is a non- empty...

Q:

Prove the following statements using any method We say that a point P = (x, y) in R 2 is rational if both x and y are rational. More precisely, P is rational if P = (x, y) Q 2 . An equation F(x, y) =...

Q:

1. Show that the discriminant A(f) = [(x - x) (x2 x3)(x3 X)] - of f = X +pX+q is equal to A(f) = (4p + 27q) 1, 2, 3 are the roots of f. 2. suppose p, q are real numbers. Prove that the equation...

Q:

Help me answer this question plz! 1. a) Define the notion of decidable set. b) Let F be a strictly increasing computable function mapping positive integers into positive integers Prove that the set...

Q:

Let & be any alphabet. The concatenation operation is formally defined as: y = y, and awy = a(w.y), where ae E, and w, x, y e E* The length of a word is formally defined as: [= 0, and aw] = 1x1 + 1,...

Q:

Prove the following identities on logarithms: 1. Prove that loga (xy) = loga x + loga y 2. Prove that loga x^y = y loga x 3. Prove that log_a x = logb x/ logb a 4. Prove that x ^logb_y = y ^logb_x

Q:

S={(0,0),(0,2),(0,3),(2,0),(2,2),(3,0),(3,3)} Due by2359 hours on 20231003 163 Exam 1B 5 (2c) Circle the correct choice(s) on the right and prove your assertion accordingly: Given that PO(T, S) VQ E...

Q:

hello. please can you help me with number 2 151 (2) Sketch the domain of the function f (I, y) = - VAr2 + y2 - 4 121 (3) A rectangular box has sides of length r, y and z. Write down an expression for...

Q:

A hyperbola has the equation 9x - 16y = 144. Answer the following questions to graph the function. Key Information: (x-h) (y-k) a bz Equation of Hyperbola: = 1 or simply If x term is positive...

Q:

What do you think about Vanguards diversity Is it diversified. What are some risks that someone may face if he or she invested in the Vanguard 500 Index. What are other considerations that an...

Q:

Using capitalized cost determine which type of road surface is preferred on a particular section of highway Use 12% interest rate. A B Initial cost $700,000 $500,000 Annual maintenance Periodic...

Q:

With all foctors constant, which one of the following bonds has the smallest price volatility? 5 year 1 2 % coupon bond 5 year 8 x coupon bind 5 year 0 % coupon bond 5 year, MY eerpon bond

Q:

How does the Drive-through process decrease throughput time when compared with a conventional Quick Service Restaurant? Why should the customer placing orders remotely to a call centre increase the...