Subjective Type

State Euclid's division lemma and give some examples.

Solution

$${\textbf{State Euler's division lemma and give some examples}}$$
$${\textbf{Step -1: Stating Euler's division lemma}}$$
$${\text{According to Euler's division lemma, if we have two positive integers a and b, then there exist unique}}$$
$${\text{integers q and r which satisfies the condition a = bq + r where 0}} \leqslant {\text{r < b}}$$
$${\textbf{Step -2: Writing some examples}}$$
$${\text{Consider two numbers 78 and 980,}}$$
$${\text{We have, 980 = 78}} \times {\text{12 + 44}}$$
$$\therefore {\text{ Here, a = 980, b = 78, q = 12, r = 44}}$$
$${\text{Similarly, a = 675 and b = 81}}$$
$$ \Rightarrow {\text{ 675 = 81}} \times {\text{8 + 27}}$$
$$\textbf{Hence, Euclid's division lemma is stated.}$$


SIMILAR QUESTIONS

Number Systems

$$n^2 -1$$ is divisible by $$8$$ , if n is

Number Systems

If $$n$$ is an odd integer then show that $${n^2} - 1$$ is divisible by 8

Number Systems

Show that the square of any integer is either of the form $$ 4q$$ or $$4q+1$$ for some integer $$q.$$

Number Systems

A positive integer is of the form $$3q+1, q$$ being a natural number. Can you write its square in any form other than $$3m+1$$ i.e., $$3m$$ or $$3m+2$$ for some integer $$m$$? Justify your answer.

Number Systems

Write whether the square of any positive integer can be of the form $$3m+2$$, where $$m$$ is a natural number. Justify your answer.

Number Systems

Show that the square of any positive integer cannot be of the form $$ (6m + 2) $$ or $$ (6m + 5) $$ for any integer $$ m $$ .

Number Systems

Show that the square on any odd integer is of the form $$ (4q + 1) $$ for some integer $$ q $$.

Number Systems

Show that the cube of a positive integer of the form $$ (6q + r) $$ where $$ q $$ is an integer and $$ r = 0 , 1 , 2, 3 , 4 $$ and $$ 5 $$ is also of the form $$ (6m + r) $$.

Number Systems

Write whether the square of any positive integer can be of the form $$3m+2$$, where $$m$$ is a natural number. Justify your answer.

Number Systems

Use Euclid's algorithm to find the HCF of $$4052$$ and $$12576$$.

Contact Details