Question: Prove that the set of positive rational numbers is countable by showing that the function K is a one-to-one correspondence between the set of positive

Prove that the set of positive rational numbers is countable by showing that the function K is a one-to-one correspondence between the set of positive rational numbers and the set of positive integers if K(m/n) = p12a1 p22a2 · · · · · ps2as q12b1−1 q22b2−1 · · · · · qt2bt−1, where gcd(m, n) = 1 and the prime-power factorizations of m and n are m = p1a1 p2a2 · · · · · psas and n = q1b1 q2b2 · · · qtbt.

Step by Step Solution

★★★★★

3.38 Rating (157 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

We need to show that this function is onetoone and onto In other words ... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

923-M-C-M-S (1675).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Is the set of positive rational numbers a commutative group under the operation of multiplication? Explain your answer.

Prove that the set of all real solutions of the quadratic equations ax2 + bx + c = 0, where a, b, c Z, a 0, is a countable set.

Prove that the set of vectors {v1, v2 , . . . , vk} described in the Gram-Schmidt Theorem is orthogonal.

#DiscreteMath Q18**. [4 points] For each set of the following sets, determine whether it is finite or infinite and whether it is countable or uncountable. a) The set of even integers b) The set of...

.lelelel 2. Which of the following has an el llowing has an element that is less than any other element in that set? I. The set of positive rational numbers II. The set of positive rational numbers r...

Functions Calculus is the mathematical study of change, and real-life things that change are modeled by functions. In this module we will concern ourselves first with learning about general...

Can you please answer 16,20,30,31,41 Thankyou. 18. Prove that the set of noneegative rational sambers is denumerable Subtraction on the set of nataral numbers is defined by sets is countable Prove...

. Prove the Triangle Inequality, (styl |/=] - lull Long Problems . Using truth tables, show that p q = pAd. . Show - he N is odd if a todd. - fe N is even if n is even. Using these facts, show that...

Use element argument method without using the logic formulas to prove that for any sets A, BandC,ANn(BuC)=(AnB)u(An(). (14 marks) Let D be the binary relation on R (the set of real numbers) defined...

GENMATH 11 Lesson: $ 12 3 4 5 6 7 8 9101 . fer) = X - -2 (2, 4 ) fex ) 2 2 . Domain : / xE (R) or (-, 0) ( x values] ( - 1, 2 ) 2 70, 1 6, . 5) 480? (2 ,.25 ) Range : lyER : 8707 ( 0 , 2 ) [ y values...

Why is the constant gross-margin percentage NRV method sometimes called a joint-cost-allocation and a profit-allocation method?

Consider a new peer Alice that joins BitTorrent without possessing any chunks . Without any chunks, she cannot become a top-four uploader for any of the other peers, since she has nothing to upload....

ABC Inc would like to purchase equipment for $ 1 5 0 , 0 0 0 . Shipping and installation will be an additional $ 1 0 , 0 0 0 . This equipment would be depreciated using straight - line over its 5...

3. The joint distribution of X = height and Y = radius of a cylinder is f (x, y) = 3x/(8y2) for 1 x 3, 0.5 y 0.75 and zero otherwise. Find the variance of the volume of a randomly selected...

5/8 - &=190

Use either for? To write a true sentence

67% of the women attending

You don t pay off your credit card balance in full. Over the next month, you have an average daily balance of $ 3 , 5 2 8 on your credit card over a 3 0 - day billing cycle. If the credit card APR is...

Suncoast Healthcare is planning to acquire a new x ray machine that costs $200,000. The business can either lease the machine using an operating lease or buy it using a loan from a local bank....

You are attempting to value a call option with an exercise price of $108 and 1 year to expiration. The underlying stock pays no dividends, its current price is $108, and you believe it has a 50%...