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

A hydraulic lift is to be used to lift a 2000-kg weight by putting a weight of 25 kg on a piston with a diameter of 10 cm. Determine the diameter of the piston
The transition away from ___________________ systems began as the manor life yielded to the city life in the 17th and 18th centuries in Europe.
Which units can be used to measure length or distance
m-4=2m I’ve been stuck on this all evening!
(4x-3)(2x^2-7x+1) what is the product of this please help!
Bradley went on a bike ride to the store 6 miles away. If it took Bradley 3/8 of an hour to get there and 1/4 of an hour to get back, what was his average rate
Young adolescents are not fully equipped for curbing risky behavior or making long-term plans because of the incomplete maturation of their ______________.
What is the correct order for the hierarchy of biological organization from the least to the most complex? See Concept 1.
When one person is arrested for a crime, charged with the offense, and remanded to the court for prosecution, the offense is considered to be:
-7-5x+5x+7 simplified​