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
-
Show step by step. A magazine editor wanted to publish a hardcover edition of a selection of photographs from his magazine. The photo edition would be sold primarily by mail order to people whose...
-
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?
-
A BCC iron structure is to be manufactured that will allow no more than 50 g of hydrogen to be lost per year through each square centimeter of the iron at 400 C. If the concentration of hydrogen at...
-
Compare and contrast UAS communication systems in terms of appropriate application, efficacy and reliability.How do you decide which is most appropriate for your application?
-
Which of the following is designed to identify entry of a nonexistent customer account number? a. sequence check c. completeness check b. field check d. validity check
-
Kent Pham, CPA, is a 45-year-old single taxpayer living at 169 Trendie Street, La Jolla, CA 92037. His Social Security number is 865-68-9635. In 2014, Kents W-2 as the controller of a local...
-
Regarding financial feasibility, simply assume that the found investor can provide the necessary funding for each of the identified options. Provide your recommended option(s) for a large...
-
Required Tasks: 1. Compute the probability that the sampling plan will provide a result that suggests that SaveMor should reject the deal even if the true proportion of all customers who would switch...
-
What sophisticated approaches can be utilized to address and mitigate conflicts that emerge among team members within a professional setting?
-
Standard price or hours or rate Direct materials 5 tons P3.00 Direct labor 4 hours P7.00 During the month, 8,700 hours of labor were used at P7.20 per hour to produce 2,200 units of product. The...
-
1. Name two types of companies that are more likely to choose to revalue non-current assets. Why? Provide examples 2. Discuss any managerial discretions available to the firms when...
-
(11) A 5 year $10,000 promissory note pays 6% compounded monthly. It was sold 3 years later to yield the purchaser 7% compounded quarterly. Find the proceeds of the note. please show your steps in...
-
If you expect to retire in 20 years, live on $60,000 per year and expect the inflation to average 3% over the next 20 years, what amount of annual income will you need to live at the same comfort...
-
Traditional athletic priorities and practices have begun to be challenged by a new set of standards premised on the notion that what have relevance in sport as well as other sectors of life. techno...
-
On November 1,2019, ABC Company's board of directors declared property dividends distributable on February 28,2020 in the form of pieces of machines with carrying value of P 575,000 and with a fair...
-
This problem continues the Draper Consulting, Inc., situation from Problem 12-45 of Chapter 12. In October, Draper has the following transactions related to its common shares: Oct 1 Draper...
-
The exit of firms from an unprofitable industry a. will shift the market supply curve left. b. will cause the market price to rise. c. will increase the economic profits of the firms that remain. d....
-
What are increasing-cost industries?
-
What are decreasing-cost industries?
Study smarter with the SolutionInn App