You probably know the trick that a number is a multiple of 9 if and only...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You probably know the trick that a number is a multiple of 9 if and only if the sum of its decimal digits is a multiple of 9. Here is a similar trick for multiples of 3 in binary. Prove that a number is a multiple of 3 if and only if writing that number backwards in binary is also a multiple of 3. Example: 0011bin = 3dec is a multiple of 3, and so is 1100bin = 12dec. However, 100101bin = 37 dec is not a multiple of 3, and neither is 101001bin = 41dec. Hint: First transform this to a statement about regular languages over alphabet {0, 1}. You probably know the trick that a number is a multiple of 9 if and only if the sum of its decimal digits is a multiple of 9. Here is a similar trick for multiples of 3 in binary. Prove that a number is a multiple of 3 if and only if writing that number backwards in binary is also a multiple of 3. Example: 0011bin = 3dec is a multiple of 3, and so is 1100bin = 12dec. However, 100101bin = 37 dec is not a multiple of 3, and neither is 101001bin = 41dec. Hint: First transform this to a statement about regular languages over alphabet {0, 1}.
Expert Answer:
Related Book For
Introduction to Mathematical Statistics and Its Applications
ISBN: 978-0321693945
5th edition
Authors: Richard J. Larsen, Morris L. Marx
Posted Date:
Students also viewed these accounting questions
-
Prove that A neither attracts nor repels B if and only if A and B are independent.
-
In this exercise you will prove Theorem 9.8.2. a. Prove that the joint p.d.f. of the data given the parameters 1, 2, and can be written as a constant times b. Multiply the prior p.d.f. times the...
-
Prove that if two matrices are similar then their k-th powers are similar when k > 0. What if k 0?
-
What are the main advantages and disadvantages of using 360 degree appraisal?
-
Some foreign countries have reporting standards that are different from standards in Canada. What are some of the main reasons why reporting standards are often different among countries?
-
Explain the motivational effect that an audit has on preparers of financial statements.
-
Serum cholesterol levels (y) and age in years (x) were recorded for several men in a medical center. Cholesterol levels were measured in milligrams per deciliter. The following MINITAB output...
-
On March 1, Jordan Company borrows $90,000 from Ottawa State Bank by signing a 6-month, 8%, interest-bearing note. Instructions Prepare the necessary entries below associated with the note payable on...
-
Calculate the cost of each of these plans: Plan 1: Producing the monthly needs by varying the number of operators. The computing of the variation of the workforce is done according to the preceding...
-
A partial adjusted trial balance of Manumaleuna Company at January 31, 2012, shows the following. InstructionsAnswer the following questions, assuming the year begins January 1.(a) If the amount in...
-
Select at least two candidates from the pool of candidates you received applications. After reviewing all candidates, create a folder for EACH person stating Shortlisted or Unsuccessful . This...
-
Why is paying attention to an interviewers verbal and nonverbal cues as important as responding to questions?
-
Discuss why it could be useful to look for stepping-stone opportunities alongside specific job positions. Explain your answer.
-
How can design consistency be useful in the setting of presentations of company products and branding to customers?
-
Assume you are a news anchor for a television channel presenting election results from different states or districts as well as tweets from your viewers. Would a linear or a nonlinear presentation be...
-
Students may well be asked to discuss their leisure pursuits during selection processes. Your task: Prepare a brief presentation about one of your leisure pursuits. Your purpose should be to...
-
Builtrite has estimated their cost of capital is 12% and they are considering the purchase of a machine with the following capital budget: Initial Investment $68,000 RATFCF Year 1 $32,000 RATFCF Year...
-
A number of years ago the United Food and Commercial Workers Union organized 800 workers of the 1035 employees at one of the Wilson Brothers food operations in Toronto, Ontario. The employees include...
-
Show that the common belief in the propensity of babies to choose an inconvenient hour for birth has a basis in observation. A maternity hospital reported that out of one years total of 2650 births,...
-
In Mendels classical experiments with peas, he produced hybrids in such a way that the probabilities of observing the different phenotypes listed below were 9/16, 3/16, 3/16, and 1 /16, respectively....
-
A stock analyst claims to have devised a mathematical technique for selecting high-quality mutual funds and promises that a clients portfolio will have higher average ten-year annualized returns and...
-
Since the management of a company is responsible for its financial statements and the auditor is responsible only for the report, management may choose the form of presentation and the degree of...
-
For each one of the following statements indicate whether the statement is true or false. a. Use of a computer for significant accounting applications does not in any way change specific audit...
-
The following questions relate to the use of computer-assisted audit techniques. Select the best response. a. Which of the following is true of generalized audit software packages? 1. They can be...
Study smarter with the SolutionInn App