# Prove relatively prime

###### Question:

suppose a,b,n ? Z, with n>0. Suppose that ab=1 (mod n). Prove that both a and b are relatively prime.

*Z is the integers symbol and a,b,n are all integers

#### Similar Solved Questions

##### Item5 3points ItemSkipped eBook Print Check my workCheck My Work button is now enabled5 Item 5...
Item5 3points ItemSkipped eBook Print Check my workCheck My Work button is now enabled5 Item 5 Item 5 3 points Item Skipped Mason Company has two manufacturing departments—Machining and Assembly. The company considers all of its manufacturing overhead costs to be fixed costs. It provided the f...
##### If a student's percentile rank in a class of 400 students is 87, how do I find the student's class rank
If a student's percentile rank in a class of 400 students is 87, how do I find the student's class rank....
##### You are managing a perfectly competitive landscaping firm. You have carefully calculated that the cost of...
You are managing a perfectly competitive landscaping firm. You have carefully calculated that the cost of mowing and tending one additional yard is $25 and the price of that work is$40. To increase your profit, you should _____________ your output so as to product the quantity where _______________...
##### Let's use this equation to solve the following problem: In pea plants, the allele for tall...
Let's use this equation to solve the following problem: In pea plants, the allele for tall plants (T) is dominant to the allele for dwarf plants (1). If a population of 100 plants has 36 dwarf plants, what is the frequency of each allele? Here is a step-by-step guide: 1. Let p = frequency of the...
##### İNormalTNo Spac- Heading 1 Heading 2 Title Subtitle Paragraph Styles Read the below and respond with...
İNormalTNo Spac- Heading 1 Heading 2 Title Subtitle Paragraph Styles Read the below and respond with your thoughts? According to Davis, the hostility in an academic classroom is often due to racial segregation meaning the opportunity to obtain a proper education is impossible for prisoners. One...
##### - Assign a plausible chemical structure for each of the following scenarios: ssume the following: Oz/NaBH4...
- Assign a plausible chemical structure for each of the following scenarios: ssume the following: Oz/NaBH4 - он + нол он он он он + но o/NaBн, / А С4Н16 в C4H16 + 2х м&...
##### Consider the expansion of air, which is contained in a piston-cylinder assembly, through two different processes:...
Consider the expansion of air, which is contained in a piston-cylinder assembly, through two different processes: (A) adiabatic; (B) non-adiabatic, both starting at State 1 and ending at State 2. Which of the following relationships is certainly incorrect? O (W+Q), -2]A < [(W+Q)1 – 2]B O [(...
##### Mid-South Auto Leasing leases vehicles to consumers. The attraction to customers is that the company can...
Mid-South Auto Leasing leases vehicles to consumers. The attraction to customers is that the company can offer competitive prices due to volume buying and requires an interest rate implicit in the lease that is one percent below alternate methods of financing. On September 30, 2021, the company leas...
##### A 0.00617 mole sample of a gas has a pressure of 754 mm Hg at a...
A 0.00617 mole sample of a gas has a pressure of 754 mm Hg at a temperature of 21 deg C. What is the molar volume of this gas?...