Show that a positive integer is divisible by 3 if and only if the difference of the

Question:

Show that a positive integer is divisible by 3 if and only if the difference of the sum of its binary digits in evennumbered positions and the sum of its binary digits in odd-numbered positions is divisible by 3?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:23 PM

See More Questions

Show that an integer is divisible by 9 if and only if the sum of its decimal digits is divisible by 9.
If a number is divisible by 3 and 5, then the number is divisible by 15. Determine whether the statement is true or false. Modify each false statement to make it a true statement.
The quotient of a negative integer and a positive integer is always a negative integer. Determine whether the statement is true or false. Modify each false statement to make it a true statement.
In what respects did certain employees regard the University of Baths culture under Breakwell as falling short of the aspirations described in the 2016-21 strategic plan?
Summarize the distinctions between the analysis phase and the design phase of the SDLC.
Apply the four pathways to opportunity identification.
Can a binomial distribution with parameters n = 10 and p = .1 be well approximated by a normal distribution? LO8
The so-called Internet Bubble gripped stock markets in 1998, 1999, and 2000, as discussed in the chapter. Internet stocks traded at multiples of earnings and sales rarely seen in stock markets....
What is an annuity?*I am not satisfy give downvote AAn investment that has no definite end and a stream of cash payments that continues forever BA stream of cash flows that start one year from today...
The budget for the production, planning and development department of Obba plc, is currently prepared as part of a traditional budgetary planning and control system. The analysis of costs by expense...
Show that a positive integer is divisible by 3 if and only if the sum of its decimal digits is divisible by 3?
What integer does each of the following one's complement representations of length five represent? a) 11001 b) 01101 c) 10001 d) 11111
Classify each of the following monosaccharide?s: la) 0 (c) (b) (d) CH- . H- C=0 C=0 -- -- -- -- -- -- -- -- -- H2OH -- CH- Ribulose CH Threose CH- Tagatose 2-Deoxyribose
The adjusted trial balance section of Menlo Company's worksheet shows a $\$ 1,500$ debit balance in utility expense. At the end of the accounting period the accounting manager accrues an additional...
Identify each of the 10 amount columns of the worksheet and indicate to which column the adjusted balance of the following accounts would be extended: a. Accounts Receivable b. Accumulated...
Using the data from Table 3.3, show the effect on world output if each country moved toward specialization in the production of its comparative-disadvantage good. TABLE 3.3 Comparative Advantage as a...
The Professional Winner was RJ Andrews from Info We Trust, for the video Are Gazelles Endangered? (a) Watch this video. What data are this video conveying? (b) You can interact with the data and...
(a) Draw a simplified ray diagram showing the three principal rays for an object located outside the focal length of a converging lens. (b) Is the image real or virtual? (c) Is it upright or...
Repeat Problem 5.45 for Data from Problem 5.45 Find v 2 in the leaky integrator of Fig. 5-24 with R 1 = R f = 1 k, C = 1 F, and [1V <0 1 1>0 0 = 10 Ans. V(t)= -10001 (V) 1>0 1 <0 -IV
Write the general quadratic equation y2 - 8y - 4x + 28 = 0 in standard form. Determine the vertex, focus, and directrix of the parabola defined by this equation. Sketch a graph.
For a set of randomized block data comparing k treatments within b blocks, find (a) E(SSB) (b) E(SSE)
The following table shows the audience shares of the three major networks evening news broadcasts in four major cities as reported by Arbitron. Test at the = 0.10 level of significance the null...
A paint manufacturer is experimenting with an additive that might make the paint less chalky. To ensure that the additive does not affect the tint, a quality-control engineer takes a sample from each...
If the auditor believes that the financial statements prepared on the basis of the entity's income tax are not adequately titled, the auditor should : A)Issue a resignation of opinion. B)Explain the...
initial stock offering to the public. This REIT specializes in the acquisition and management of warehouses. Your firm, Blue Street Advisors, is an investment management company that is considering...
Question 3 You have been hired to run a pension fund for Mackay Inc, a small manufacturing firm. The firm currently has Gh5 million in the fund and expects to have cash inflows of $2 million a year...

Show that a positive integer is divisible by 3 if and only if the difference of the

Question:

Step by Step Answer:

Let the binary expansion of the positive integer a be ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions