Let Z denote the set of integers. If m is a positive integer, we write Zm...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Let Z denote the set of integers. If m is a positive integer, we write Zm for the system of "integers modulo m." Some authors write Z/mZ for that system. For completeness, we include some definitions here. The system Zm can be represented as the set {0, 1, ..., m 1} with operations (addition) and (multiplication) defined as follows. If a, b are elements of {0, 1, ..., m 1}, define: ab the element c of {0, 1, ..., m- 1} such that a + b c is an integer multiple of m. a b = the element d of {0, 1, ..., m 1} such that ab- d is an integer multiple of m. For example, 34 = 2 in Z5, and 33 = 1 in Z4. To simplify notations (at the expense of possible confusion), we abandon that new notation and write a+b and ab for the operations in Zm, rather than writing a band a Ob. The sequence of 2-powers is (2") = (21, 22, 23, 24, ...). Evaluating that sequence in Z10, Z28, and Z48, we find (2n) = (2, 4, 8, 6, 2, 4, 8, 6, . . .) (2n) = (2, 4, 8, 16, 4, 8, 16, ...) (2n) = (2, 4, 8, 16, 32, 16, 32, ...) (in Z10). (in Z28). (in Z48). Compute (2n) in Zm for several other numbers m. What patterns do you observe? Here are some questions to guide your work. (a) That sequence (2n) appears to repeat after a few initial terms. Why must such repetition occur for every m? (b) Let p(m) be length of the "tail" of terms that occur before the repeating part begins. For instance, p(10) = 0, p(28) = 1 and p(48) = 3. For which m does p(m) = 0? When does p(m) = 1? When does p(m) = 2? (c) Let o(m) be the period (length of the periodic cycle) of the sequence (2n) in Zim. For instance, o(10) = 4 and o(28) = 3 and o(48) = 2. How is o(m) related to o(2m)? What about o(m) and o(3m)? How is o(35) related to o(5) and o(7)? (d) Make some conjectures about the patterns mentioned in (b) and (c) above. Investigate other patterns that such sequences in Zm seem to satisfy, and make some conjectures. Can you prove some parts of your conjectures? Let Z denote the set of integers. If m is a positive integer, we write Zm for the system of "integers modulo m." Some authors write Z/mZ for that system. For completeness, we include some definitions here. The system Zm can be represented as the set {0, 1, ..., m 1} with operations (addition) and (multiplication) defined as follows. If a, b are elements of {0, 1, ..., m 1}, define: ab the element c of {0, 1, ..., m- 1} such that a + b c is an integer multiple of m. a b = the element d of {0, 1, ..., m 1} such that ab- d is an integer multiple of m. For example, 34 = 2 in Z5, and 33 = 1 in Z4. To simplify notations (at the expense of possible confusion), we abandon that new notation and write a+b and ab for the operations in Zm, rather than writing a band a Ob. The sequence of 2-powers is (2") = (21, 22, 23, 24, ...). Evaluating that sequence in Z10, Z28, and Z48, we find (2n) = (2, 4, 8, 6, 2, 4, 8, 6, . . .) (2n) = (2, 4, 8, 16, 4, 8, 16, ...) (2n) = (2, 4, 8, 16, 32, 16, 32, ...) (in Z10). (in Z28). (in Z48). Compute (2n) in Zm for several other numbers m. What patterns do you observe? Here are some questions to guide your work. (a) That sequence (2n) appears to repeat after a few initial terms. Why must such repetition occur for every m? (b) Let p(m) be length of the "tail" of terms that occur before the repeating part begins. For instance, p(10) = 0, p(28) = 1 and p(48) = 3. For which m does p(m) = 0? When does p(m) = 1? When does p(m) = 2? (c) Let o(m) be the period (length of the periodic cycle) of the sequence (2n) in Zim. For instance, o(10) = 4 and o(28) = 3 and o(48) = 2. How is o(m) related to o(2m)? What about o(m) and o(3m)? How is o(35) related to o(5) and o(7)? (d) Make some conjectures about the patterns mentioned in (b) and (c) above. Investigate other patterns that such sequences in Zm seem to satisfy, and make some conjectures. Can you prove some parts of your conjectures?
Expert Answer:
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...
-
answer all questions as instructed below. make sure you have attended all questions .Comparative Architectures (a) Describe the organisation of a two-level branch predictor that makes use of a global...
-
What do you think Dan Barry means when he claims that Ring Dings taste like America?
-
Diffusion of oxygen in YBa2Cu3O7 doped with silver was measured. It was seen that the diffusion of oxygen was slowed down by silver doping, as shown in the data here. Temperature T (C)Diffusion...
-
In Problems 710, write a transition matrix for the transition diagram indicated, identify any absorbing states, and classify each Markov chain as regular, absorbing, or neither. A .3 .6 .4 .2 C .8 B...
-
You are the accountant of a company that is considering expanding its operations to a developing country. The CEO has asked for a report outlining what issues the company should consider from an ESG...
-
The following income statement and balance sheet information are available for two firms, Firm A and Firm B. (a) Calculate the amount of dividends Firm A and Firm B paid using the information given....
-
19. Consider the given arrangement. The two slits S and S are illuminated by monochromatic light of wavelength A. Slits S3 and S4 are at separation d minimum intensity on the screen will be 2.D =...
-
Think of a company, such as your favorite fast food restaurant or athletic clothing brand. Then find a "Competitors." Choose a competitor of the company. If there are no competitors listed, you can...
-
One of the main drivers of P/E for the market as a whole is the level of interest rates. The inverse relationship between value and interest rates can be seen from the expression of P/E in terms of...
-
Groupon (NASDAQ GS: GRPN) is a deal-of-the-day website that features discounted gift certificates usable at local or national companies. Before going public in November 2011, GRPN amended its...
-
There are two distinct groups of customers in the market for a firm's product. Their inverse demand curves are \(p_{1}=5-Q_{1}\) and \(p_{2}=10-Q_{2}\). The monopoly's constant marginal cost of...
-
If a unit tax is increased from $1 per unit sold to $2, the efficiency cost of the tax more than doubles. Explain.
-
Design a lowpass Butterworth filter satisfying the following specifications: \[\begin{aligned}A_{\mathrm{p}} & =0.5 \mathrm{~dB} \\A_{\mathrm{r}} & =40 \mathrm{~dB} \\\Omega_{\mathrm{p}} & =100...
-
What is the accounting treatment on the cash outflow? Another important issue on the project is the calculation of the after tax salvage value and depreciation. Open a discussion on how to treat the...
-
Fred Farmer needs to prepare a balance sheet for his bank. He spent the day getting the following information. Fred needs your help to build a balance sheet and evaluate it. The information was...
-
Describe the role of a paralegal in a family law practice.
-
Define family law and identify the kinds of issues that are addressed in a family law practice.
-
Identify the kinds of resources included in a basic family law library.
Study smarter with the SolutionInn App