1

# Q2 (11 points) Let n â‚¬ N be fixed modulus such that n > 2 Consider Zn {, _ [n = 1]} the set of integers modulo n_ (a) Recall: for m.n â‚¬ Z (that ar...

## Question

###### Q2 (11 points) Let n â‚¬ N be fixed modulus such that n > 2 Consider Zn {, _ [n = 1]} the set of integers modulo n_ (a) Recall: for m.n â‚¬ Z (that are not both 0), we define gcd(m, n) min(S) _ where S = {kâ‚¬ N: k = mr + ny for some T.y â‚¬ Z} Using this definition for gcd, prove the following proposition: Proposition HW4 If 3 â‚¬ Zn such that [a]  = , then gcd(a,n) = 1 Clearly state your assumptions and carefully justify the steps of your proof using appropriate definitions and

Q2 (11 points) Let n â‚¬ N be fixed modulus such that n > 2 Consider Zn {, _ [n = 1]} the set of integers modulo n_ (a) Recall: for m.n â‚¬ Z (that are not both 0), we define gcd(m, n) min(S) _ where S = {kâ‚¬ N: k = mr + ny for some T.y â‚¬ Z} Using this definition for gcd, prove the following proposition: Proposition HW4 If 3 â‚¬ Zn such that [a]  = , then gcd(a,n) = 1 Clearly state your assumptions and carefully justify the steps of your proof using appropriate definitions and brief explanations: (b) Write the converse of the implication in Proposition HW4 c) Does the converse of Proposition HW4 hold? If so, prove it: Ifnot, provide concrete counterexample and briefly - explain. Definition_ Let [a] â‚¬ Zn- An element [b] â‚¬ Za is called multiplicative inverse for [a] if [a] @ [b] = : Does  â‚¬ Zu have multiplicative inverse? If s0, what is *it? Briefly justify your answer: Does  â‚¬ Zm have multiplicative inverse? If S0, what is *it? Briefly justify your answer Which elements of Z have multiplicative inverses? For those elements (if any) find their multiplicative "inverses. Justify your answers. (IV) Which elements of Z; have multiplicative inverses? For those elements (if any) find their multiplicative *inverses. Justify your answers: #For all parts of (d) please represent multiplicative inverses using their canonical representatives  #### Similar Solved Questions

##### Solve the following cquation for x=17Find f'(*) if f(x) - log,algebraic for: expression Write the following 2: 130 arcsee(6))
Solve the following cquation for x =17 Find f'(*) if f(x) - log, algebraic for: expression Write the following 2: 130 arcsee(6))...
##### PROBLEM 3 Let W =+0 0,12 + I3 +IS =0subspace of RiFind busis of W and hence dedluce the ditnension W In other words; find veetors 01. U2 . slow that;vk aId(a) spn{01, %2.Vk }the sulset {31,"2.Ut}linearly inlepeudlent.
PROBLEM 3 Let W = +0 0,12 + I3 +IS =0 subspace of Ri Find busis of W and hence dedluce the ditnension W In other words; find veetors 01. U2 . slow that; vk aId (a) spn{01, %2. Vk } the sulset {31,"2. Ut} linearly inlepeudlent....
##### For the reactionC,H4(g) - HO(g) ~CH,CH OH(g)AG' ~6.1kJ and JS? 125.7 JK at 314K and JwThe maximum amount of work that could be done by" this reaction when 1.70 moles of â‚¬ Hy(g) react at standard conditions at this temperatureSubmit AnswerRebry Entire Groupmore group attempts remaining
For the reaction C,H4(g) - HO(g) ~CH,CH OH(g) AG' ~6.1kJ and JS? 125.7 JK at 314K and Jw The maximum amount of work that could be done by" this reaction when 1.70 moles of â‚¬ Hy(g) react at standard conditions at this temperature Submit Answer Rebry Entire Group more group attempts re...
##### ()f = <iH Jo BJiE 347 SI 484M u34} "8 SI [ -Juy[ 34} punoie PllOS 341 Bu[oADI Aq pourenqo PIIOs 341 Jo Jun[oA 341 pue LV S1 S1E-I 941 pUnoje H Bu_A[OADI Aq paugenqo Plos 341 JO Ju[OA 341 JI mopq papeys H uorBa1 341 JopISUo) (SBuo4L s9#)
()f = < iH Jo BJiE 347 SI 484M u34} "8 SI [ - Juy[ 34} punoie PllOS 341 Bu[oADI Aq pourenqo PIIOs 341 Jo Jun[oA 341 pue LV S1 S1E-I 941 pUnoje H Bu_A[OADI Aq paugenqo Plos 341 JO Ju[OA 341 JI mopq papeys H uorBa1 341 JopISUo) (SBuo4L s9#)...
##### (1Opt) Prove that if n and b are positive integers with b 2 2. the base represeutarion of n has [logt "J - digits
(1Opt) Prove that if n and b are positive integers with b 2 2. the base represeutarion of n has [logt "J - digits...
##### TabtP: Data for Determining the Ka of an Acidic Cation Or Kb of a Basic Anion 0.010 M Salt pH [H;o'] [OH ] K,or K6 Solution NaCl 7.00 1.0*104-7 1.0*10^ NaE 157 2.7*104-8 3.7*10^ NaCN 10.70 20*10441 5.0"10LA NacIo 9.73 49 40u.10 53" 10^ 5 NaNO; 167 21*104-8 4.8'10^ NHCI 5,63 2.3*104-6 43*104 9 NHE 6.21 6.2440^ 1.6'10^ 3 NHCN 9.32 4.8*10^-10 21 10^ 5 CHNH'CN 729 5.1"10^-8 20'10~=
TabtP: Data for Determining the Ka of an Acidic Cation Or Kb of a Basic Anion 0.010 M Salt pH [H;o'] [OH ] K,or K6 Solution NaCl 7.00 1.0*104-7 1.0*10^ NaE 157 2.7*104-8 3.7*10^ NaCN 10.70 20*10441 5.0"10LA NacIo 9.73 49 40u.10 53" 10^ 5 NaNO; 167 21*104-8 4.8'10^ NHCI 5,63 2.3*...
##### How many grams of chlorine gas are needed make10"solution that is 1.00 ppm chlorine by mass?gCl
How many grams of chlorine gas are needed make 10" solution that is 1.00 ppm chlorine by mass? gCl...
##### Prelab: Determine the solution concentrations of each of the diluted solutions We will arbitrarily callthe stock solution as 1.OOM. The final volume for all five solutions is 250 mL: Remember the dilution equation: MVi MzVz: Record each concentration to three significant digits_SOLUTIONAMT: OF STOCK SOLUTION 5.00 mL 10.00 mL 20.00 mL 25.00 mL 30.00 mL
Prelab: Determine the solution concentrations of each of the diluted solutions We will arbitrarily callthe stock solution as 1.OOM. The final volume for all five solutions is 250 mL: Remember the dilution equation: MVi MzVz: Record each concentration to three significant digits_ SOLUTION AMT: OF STO...
##### Use the graph of the function given below to answer the questionsList the values of x at which f has Iocal maximum. Select the corted etn below and fill in any answer boxes within your choice0 A (Type an Integer Use comma to separale answers a5 needed ) 0 B Tnere are no local maximaWhat are Ihese ocal maxima, If they exist? Select the conec choke in any answer boxes wilhin your choice0 A Tne local maxima are (Type an integer Use comma separale answers a5 neade4 0 B. There are no local maxima
Use the graph of the function given below to answer the questions List the values of x at which f has Iocal maximum. Select the corted etn below and fill in any answer boxes within your choice 0 A (Type an Integer Use comma to separale answers a5 needed ) 0 B Tnere are no local maxima What are Ihese...
##### 13 Let be finite abelian group of order n and let pk be the largest power of prime p dividing n. Show that ZlpkZ &2 A is isomorphic to the Sylow p-subgroup of A
13 Let be finite abelian group of order n and let pk be the largest power of prime p dividing n. Show that ZlpkZ &2 A is isomorphic to the Sylow p-subgroup of A...
##### Piece of cardboard measuring inches by 11 inches formed into an open-top box by cutting squares with side length from each corner and folding Up the sidesFind formula for V(r) volume of the box in terms of >.Find the value for that will maximize the volume of the box. Hint: If mare than one value of x Is use second derivative to determine which one is a relative maximum found, rounded t0 Give the value a5 2 Places (If necessary) in the first boX and theeunits imthe second bxlUsesin dociinch_
piece of cardboard measuring inches by 11 inches formed into an open-top box by cutting squares with side length from each corner and folding Up the sides Find formula for V(r) volume of the box in terms of >. Find the value for that will maximize the volume of the box. Hint: If mare than one val...
##### (a) Show that Approximation 1 of Section $6.8$ is equivalent to uniformizing the continuous-time Markov chain with a value $v$ such that ot $=n$ and then approximating $P_{U}(t)$ by $P_{U}^{* prime}$.(b) Explain why the preceding should make a good approximation.Hint: What is the standard deviation of a Poisson random variable with mean $n ?$
(a) Show that Approximation 1 of Section $6.8$ is equivalent to uniformizing the continuous-time Markov chain with a value $v$ such that ot $=n$ and then approximating $P_{U}(t)$ by $P_{U}^{* prime}$. (b) Explain why the preceding should make a good approximation. Hint: What is the standard deviatio...
##### Find the area of the region that lies outside the first curve and inside the second curve. $r=4 \cos \theta, \quad r=2$
Find the area of the region that lies outside the first curve and inside the second curve. $r=4 \cos \theta, \quad r=2$...
##### Evaluating a Limit at Infinity In Exercises $9 - 28$ , find the limit (if it exists). If the limit does not exist, then explain why. Use a graphing utility to verify your result graphically. $$\lim _ { t \rightarrow \infty } \frac { t ^ { 2 } } { t + 3 }$$
Evaluating a Limit at Infinity In Exercises $9 - 28$ , find the limit (if it exists). If the limit does not exist, then explain why. Use a graphing utility to verify your result graphically. $$\lim _ { t \rightarrow \infty } \frac { t ^ { 2 } } { t + 3 }$$...
##### Find the solution of the initial value problem and describe thebehavior of the solution when t â†’ âˆžy'' âˆ’ 4y' + 5y = 0y(0) = 1, y'(0) = 0
Find the solution of the initial value problem and describe the behavior of the solution when t â†’ âˆž y'' âˆ’ 4y' + 5y = 0 y(0) = 1, y'(0) = 0...