Find the value of $x$ that satisfying $150x \equiv 35(Mod31)$ is
$\
A)14 \\
B)22 \\
C)24 \\
D)12 \\
\ $
Last updated date: 21st Mar 2023
•
Total views: 305.7k
•
Views today: 3.87k
Answer
305.7k+ views
Hint: To proceed with this solution we have to compare the given expression with the standard form.
Given expression is $150x \equiv 35(Mod31)$
Let us compare the expression with standard form i.e. $a \equiv b(\bmod n)$
Before comparing it lets us know what does the standard form means
Here,
$a \equiv b(\bmod n)$ Means $a - b$ is divisible by $n$
So, here if we compare we can say $a = 150x,b = 35$ and $n = 31$
So,
$150x \equiv 35(Mod31)$
$ \Rightarrow 150x - 35$ is divisible by $31$
$ \Rightarrow 5(30x - 7)$ is divisible by $31$
Now here let us say that $30x - 7 = 31k$ where $k$is any natural number.
From this we can equate x value as
$ \Rightarrow $ $x = \dfrac{{31k + 7}}{{30}}$
$ \Rightarrow \dfrac{{30k + (k + 7)}}{{30}}$
$ \Rightarrow \dfrac{{30k}}{{30}} + \dfrac{{k + 7}}{{30}}$
$ \Rightarrow k + \dfrac{{k + 7}}{{30}}$
Here $k + 7$ is divisible by $30$ where $k = 23$ which is smallest possible value
So, if $k = 23$ then
$ \Rightarrow k + \dfrac{{k + 7}}{{30}}$=$k + \dfrac{{23 + 7}}{{30}} = k + \dfrac{{30}}{{30}} = k + 1$
And we know that $k = 23$
So, here
$\
\Rightarrow x = K + 1 \\
\Rightarrow x = 23 + 1 \\
\Rightarrow x = 24 \\
\ $
From this we can say that for $x = 24$ is the value that satisfying the expression
Option C is the correct
NOTE: Problems like the above model have to be compared with standard forms and in the above problem we have to substitute k value in two places in the same equation. Instead of substituting K value in the two places at a time it is better to substitute in one place then make the equation simple so get the answer directly.
Given expression is $150x \equiv 35(Mod31)$
Let us compare the expression with standard form i.e. $a \equiv b(\bmod n)$
Before comparing it lets us know what does the standard form means
Here,
$a \equiv b(\bmod n)$ Means $a - b$ is divisible by $n$
So, here if we compare we can say $a = 150x,b = 35$ and $n = 31$
So,
$150x \equiv 35(Mod31)$
$ \Rightarrow 150x - 35$ is divisible by $31$
$ \Rightarrow 5(30x - 7)$ is divisible by $31$
Now here let us say that $30x - 7 = 31k$ where $k$is any natural number.
From this we can equate x value as
$ \Rightarrow $ $x = \dfrac{{31k + 7}}{{30}}$
$ \Rightarrow \dfrac{{30k + (k + 7)}}{{30}}$
$ \Rightarrow \dfrac{{30k}}{{30}} + \dfrac{{k + 7}}{{30}}$
$ \Rightarrow k + \dfrac{{k + 7}}{{30}}$
Here $k + 7$ is divisible by $30$ where $k = 23$ which is smallest possible value
So, if $k = 23$ then
$ \Rightarrow k + \dfrac{{k + 7}}{{30}}$=$k + \dfrac{{23 + 7}}{{30}} = k + \dfrac{{30}}{{30}} = k + 1$
And we know that $k = 23$
So, here
$\
\Rightarrow x = K + 1 \\
\Rightarrow x = 23 + 1 \\
\Rightarrow x = 24 \\
\ $
From this we can say that for $x = 24$ is the value that satisfying the expression
Option C is the correct
NOTE: Problems like the above model have to be compared with standard forms and in the above problem we have to substitute k value in two places in the same equation. Instead of substituting K value in the two places at a time it is better to substitute in one place then make the equation simple so get the answer directly.
Recently Updated Pages
If a spring has a period T and is cut into the n equal class 11 physics CBSE

A planet moves around the sun in nearly circular orbit class 11 physics CBSE

In any triangle AB2 BC4 CA3 and D is the midpoint of class 11 maths JEE_Main

In a Delta ABC 2asin dfracAB+C2 is equal to IIT Screening class 11 maths JEE_Main

If in aDelta ABCangle A 45circ angle C 60circ then class 11 maths JEE_Main

If in a triangle rmABC side a sqrt 3 + 1rmcm and angle class 11 maths JEE_Main

Trending doubts
Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE

Epipetalous and syngenesious stamens occur in aSolanaceae class 11 biology CBSE
