Let D18 denote the set of positive divisors of 18. For d D18 let Sd =
Question:
(a) Show that the collection Sd, d ∈ D18, provides a partition of {1, 2, 3, 4, ... , 17, 18}.
(b) Note that |S1| = 6 = ϕ(18) and |S2| = 6 = ϕ(9). For each d ∈ D18, express |Sd| in terms of Euler's phi function.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 70% (10 reviews)
a S 1 1 5 7 11 13 17 S 2 2 4 8 ...View the full answer
Answered By
Simon kingori
I am a tier-one market researcher and content developer who has been in this field for the last six years. I’ve run the freelancing gamut; from market research, data mining and SEO/SMM to copywriting, Content Development, you name it, I’ve done it. I’m extremely motivated, organized and disciplined – you have to be to work from home. My experience in Freelancing is invaluable- but what makes me a cut above the rest is my passion to deliver quality results to all my clients- it’s important to note, I've never had a dissatisfied client. Backed by a Masters degree in Computer Science from MOI university, I have the required skill set and burning passion and desire to deliver the best results for my clients. This is the reason why I am a cut above the rest. Having taken a Bsc. in computer science and statistics, I deal with all round fields in the IT category. It is a field i enjoy working in as it is dynamic and new things present themselves every day for research and exploration.
5.00+
1+ Reviews
10+ Question Solved
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Question Posted:
Students also viewed these Linear Algebra questions
-
(a) Find all subrings of Z12, Z18, and Z24. (b) Construct the Hasse diagram for each of these collections of subrings, where the partial order arises from set inclusion. Compare these diagrams with...
-
Let V denote the set of positive real numbers. Define the operation of scalar multiplication, denoted , by x = x for each x R+ and for any real number a. Define the operation of addition, denoted...
-
Let n Z+ with n > 1, and let A be the set of positive integer divisors of n. Define the relation R on A by x R y if x (exactly) divides y. Determine how many ordered pairs are in the relation R when...
-
A particular leadcadmium alloy is 8.0% cadmium by mass. What mass of this alloy, in grams, must you weigh out to obtain a sample containing 7.25 x 10 23 Cd atoms?
-
How can a management team justify dealing with a subcontractor based in a country in which human rights are being widely violated?
-
The morning inspection of the tank farm finds a leak in the turpentine tank. The leak is repaired. An investigation finds that the leak was \(0.1 \mathrm{in}\). in diameter and \(7 \mathrm{ft}\)...
-
On 1 May 19X7, D Wilson Ltd, 1 Hawk Green Road, Stockport, sold the following goods on credit to G Christie & Son, The Golf Shop, Hole-in-One Lane, Marple, Cheshire: Order No A/496 3 sets Boy Michael...
-
Assume that the nation of Spain is small and unable to influence the Brazilian (world) price of steel. Spains supply and demand schedules are illustrated in Table. Assume that Brazils price is $400...
-
Why do you think the engineers who tampered with the emissions systems made the choices they did? What does the "Emissiongae" incident tell you about the corporate culture at Volkswagen? What does...
-
Abhinav is a trader. Using the following information taken from Abhinavs books on 30 June 208: a. Prepare a trial balance at 30 June 208 b. Prepare an income statement for the year ended 30 June 208...
-
For n Z+ prove that if (n) = n - 1 then n is prime.
-
For m Z+ let Dm = {d Z+ | d divides m}. For d Dm let Sd = {n|0 < n m and gcd(n, m) = d}. (a) Show that the collection Sd, d Dm, provides a partition of {1, 2, 3, 4,..., m - 1, m}. (b) Determine...
-
Seismometers are used to detect and measure the shock waves that travel through the Earth due to earthquakes. This diagram shows the structure of a simple seismometer. The shock wave will cause the...
-
What is the key objective in freight lane analysis?
-
Google the GIS data clearinghouse for your state. Go to the clearinghouse website. What data format(s) does the website use for delivering vector data?
-
You are the external auditor for Dumpadollar National Bank, a large bank within the Dallas metropolitan area. Dumpadollar has an extensive online real-time update database system. One of the controls...
-
Why are auditors concerned to see that the data administrator uses a formal methodology to undertake view integration when defining or redefining an organization's conceptual schema?
-
When data redefinition is undertaken, what are the respective responsibilities of the data administrator and the database administrator?
-
Use Newtons method to approximate each radical to the nearest thousandth. 51.7
-
Whats the difference between an ordinary annuity and an annuity due? What type of annuity is shown below? How would you change the time line to show the other type of annuity?
-
For what value(s) of k is the linear system with augmented matrix inconsistent? 1
-
Find parametric equations for the line of intersection of the planes x + 2y + 3z = 4 and Sx + 6y + 7z = 8.
-
Find the point of intersection of the following lines, if it exists. xyz 112 123
-
# 4: The PPF, Marginal Analysis, and the Role of Government 1) Marginal Analysis: Referring to Figures 1.3, 4.8, and 5.1 in the textbook (Chaps 1, 4, and 5), draw and explain the Marginal Benefit...
-
In today's world you can often buy a car with a zero interest rate if you take a loan directly from the car manufacturer. This means that the car company is not making money on the cost of the car...
-
Utilize the Chapter 20 textbook reading, which covers unemployment and minimum wage laws, as well as the interactive "FRED Graph" provided in the topic Resources to address the following questions:...
Study smarter with the SolutionInn App