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

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?

Step by Step Solution

★★★★★

3.37 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

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

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

923-M-C-M-S (1642).docx

120 KBs Word File

Students Have Also Explored These Related Statistics 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.

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

(a) Prove that for all integers n 1, 10n (1) n mod11. (b) Use part (a) to prove that a positive integer is divisible by 11 if, and only if, the alternating sum of its digits is divisible by 11. (For...

An integer is divisible by 3 and 9 if and only if the sum of its digits is divisible by 3 and 9. For example, suppose n = 27193257. Then s = 2 + 7 + 1 + 9 + 3 + 2 + 5 + 7 = 36. Because 36 is...

Task 5: Divisibility Test by 3 and 9 An integer is divisible by 3 and 9 if and only if the sum of its digits is divisible by 3 and 9 . For example, suppose n=27193257. Then s=2+7+1+9+3+2+5+7=36....

PLEASE HELP ME ANSWER THESE QUESTIONS AND I DONT NEED ANY EXPLANATION. 1. Use strong induction to show that every positive integer n can be written as a sum of distinct powers of two, that is, as a...

Question 1. Write a Java application that reads in a line of input as a string and prints each of the following. Only the upper case letters in the string Every second letter of the string The...

Write a short note on Characteristics of Emerging Economies

answer these question asap its urgent situation thank you solo much I need 100 correct answer 23. The muscles are part of the ____________ system. a) digestive b) nervous c) respiratory d) locomotive...

Two times a number plus three times another number equals 1 3 . The sum of the two numbers is 7 . What are the numbers? 2 x + 3 y = 1 3 , x + y = 7 , ( 0 , 3 )

1. In an accelerated life testing experiment, different batches of n equipment are operated under different stress conditions. Because the stress level is randomly set for each batch, the...

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...

leht has also provided possibility into this company. The company is located in Australia, as is your client, which requires you to calculate the after-tax costs of finance. Your client has a...

Tempo Company's fixed budget (based on sales of 10,000 units) folllows. 2,010,000 Fixed Budget Sales (10,000 units * $201 per unit) Costs Direct materials Direct labor Indirect materials Supervisor...

solve it now please 201 wave this response Question 2 Suppose the current dividends on a stock are $4.3 per share and dividends are expected to increase by 2% per year, forever. If the required rate...