- To see if a number, say 562437487, is divisible by 3, you just add up...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
- To see if a number, say 562437487, is divisible by 3, you just add up the digits of its decimal representation, and see if the result is divisible by 3. (5+ 6+2+4+3+7+4+8+ 7 = 46, so it is not divisible by 3.) To see if the same number is divisible by 11, you can do this: subdivide the number into pairs of digits, from the right-hand end (87, 74, 43, 62, 5), add these numbers, and see if the sum is divisible by 11 (if it's too big, repeat). How about 37? To see if the number is divisible by 37, subdivide it into triples from the end (487, 437, 562) add these up, and see if the sum is divisible by 37. This is true for any prime p other than 2 and 5. That is, for any prime p + 2,5, there is an integer r such that in order to see if p divides a decimal number n, we break n into r-tuples of decimal digits (starting from the right-hand end), add up these r-tuples, and check if the sum is divisible by p. (a) What is the smallest such r for p 13? For p = 17? (b) Show that r is a divisor of p-1. - To see if a number, say 562437487, is divisible by 3, you just add up the digits of its decimal representation, and see if the result is divisible by 3. (5+ 6+2+4+3+7+4+8+ 7 = 46, so it is not divisible by 3.) To see if the same number is divisible by 11, you can do this: subdivide the number into pairs of digits, from the right-hand end (87, 74, 43, 62, 5), add these numbers, and see if the sum is divisible by 11 (if it's too big, repeat). How about 37? To see if the number is divisible by 37, subdivide it into triples from the end (487, 437, 562) add these up, and see if the sum is divisible by 37. This is true for any prime p other than 2 and 5. That is, for any prime p + 2,5, there is an integer r such that in order to see if p divides a decimal number n, we break n into r-tuples of decimal digits (starting from the right-hand end), add up these r-tuples, and check if the sum is divisible by p. (a) What is the smallest such r for p 13? For p = 17? (b) Show that r is a divisor of p-1.
Expert Answer:
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these databases questions
-
Answer the following programming Questions. Use the information given below. (a) List and briefly describe other ways in which the syntax and the interpretation of query languages may vary. (b)...
-
123 Compare the purely graphical properties of these two notations, and the ways in which the graphical properties of each display correspond to the information structure being defined. Describe...
-
When researchers find a reasonably complete fossil of a dinosaur, they can determine the mass and weight of the living dinosaur with a scale model sculpted from plastic and based on the dimensions of...
-
While wearing your Polaroid sunglasses at the beach, you notice that they reduce the glare from the water better when you are sitting upright than when you are lying on your side. Explain.
-
Consider Thomsons experiment with the electric field turned off. If the electrons enter a region of uniform magnetic field B and length , show that the electrons are deflected through an angle e ...
-
As a gambling facility, MGM Desert Inn, Inc., regularly holds and executes negotiable instruments. During a period of two months, patron William E. Shack Jr. entered MGM and delivered eight checks to...
-
Chapman Company, a major retailer of bicycles and accessories, operates several stores and is a publicly traded company. The comparative balance sheet and income statement for Chapman as of May 31,...
-
Dan is standing a distance d = 25 m away from the base of a cliff of height H = 8 m. He is going to throw a baseball from 2 m above the ground at an angle = 53 above the horizontal with initial speed...
-
Enter the following sales transaction into the Ledger/Journal. You have negotiated the sale of Mr and Mr Emerald's home at 8 Knowle Court, Ocean Grove for $1,000 000. The purchasers, Mr and Mrs Teal...
-
V. 111. If the p-value is less than a in a two-tail test, A. the null hypothesis should not be rejected. B. the null hypothesis should be rejected. C. a one-tail test should be used. D. no conclusion...
-
Explain the difference between the nominal rate of interest and the real rate of interest.
-
What federal agency regulates the activities of credit unions?
-
a. What is the primary asset in which savings and loan associations invest? b. Why were banks in a better position than savings and loan associations to weather rising interest rates?
-
A friend has asked you to help him figure out a statement he received from his broker. It seems that, at the start of last year, your friend paid \(\$ 900\) for a bond, and sold it at the end of the...
-
The impedance of a generator, with the rated specifications of \(20 \mathrm{kV}\) and 200 MVA, is \(\mathbf{Z}=j 0.2 p\). \(u\). Determine its reactance in percent if \(21 \mathrm{kV}\) and \(100...
-
A researcher is interested in whether completing a six-week speed-reading oourse designed for sighted readers affects reading speed among blind Braille readers. He has blind adults complete a reading...
-
Calculate Total Contribution Margin for the same items. Total Revenue Total Variable Costs Total Contribution Margin $50.00 a. $116.00 $329.70 b. $275.00 $14,796.00 $7,440.00 c. $40,931.25 d....
-
The following additional information is available for the Dr. Ivan and Irene Incisor family. The Incisors own a rental beach house in Hawaii. The beach house was rented for the full year during 2012...
-
Rebecca and Walter Bunge have been married for 5 years. They live at 883 Scrub Brush Street, Apt. 52B, Las Vegas, NV 89125. Rebecca is a homemaker and Walt is a high school teacher. Rebecca's Social...
-
William sold Section 1245 property for $25,000 in 2012. The property cost $35,000 when it was purchased 5 years ago. The depreciation claimed on the property was $16,000. a. Calculate the adjusted...
-
Which strategy for entering a new international market should (a) an architectural design firm, (b) an online discount broker, and (c) a satellite TV channel consider, and why?
-
How can a firm design perceived control into a service encounter? Apply it to one face-to-face and one online encounter.
-
Give examples of how Internet and telecommunications technologies (e.g., mobile commerce [M-Commerce] and apps) have changed some of the services you use.
Study smarter with the SolutionInn App