avsingh avsingh

14-09-2019
Mathematics

contestada

Show that any positive integer is of the form 3q or 3q+1 or 3q+2 for some integer q.

Respuesta :

simmi20 simmi20

14-09-2019

Euclid's Division Lemma : For any two positive integers a and b, there exists two unique integers q and r such that a = bq + r, 0 r < b.
If we take b = 3, the possible values of r will be 0, 1 and 2
Hence, either a = 3q or a = 3q + 1 or a = 3q + 2.

Answer Link

Otras preguntas

Which equation represents y = x^2 − 8x + 5 in vertex form? A) y = (x − 4)^2 − 9 B) y = (x − 4)^2 + 11 C) y = (x − 4)^2 + 21 D) y = (x − 4)^2 − 11

Phenomenon in pop culture that has become the latest craze

A formal goodbye in Spanish

Scientists previously referred to the long-ago deposited plant and animal remains, now buried, compacted, and transformed into coal and oil, as the dead-end of

Changes of the living cells shown on graph? With reason

What is the remainder of 23870 divide by 38

Bill can wash 95 cars in 5 days. How many can he wash in 11 days?

Read the following line from the text: "We can't do that," Kenniston answered. "You know we've got to get back to that asteroid within two weeks. We've got to g

How did the solar system from?

whats 1+1 jeiabdwihebdxhi she jwbe