Find the smallest number which leaves remainder 8 and 12 when divided by 28 and 32 respectively.

Asked by Last Modified  

3 Answers

Learn Mathematics +1 Class IX-X Tuition

Follow 3
Answer

Please enter your answer

Science Tutor

Here is a general way to solve. It is equivalent to solving the system: {x≡8x≡12mod28,mod32.{x≡8mod28,x≡12mod32. There is a formula when the moduli are coprime. We'll reduce the problem to this case. Any solution has to be divisible by 44, so we'll set x=4yx=4y. The congruences can be written as {4y≡8mod284y≡12mod32⟺{y≡2mod7y≡3mod8 {4y≡8mod284y≡12mod32⟺{y≡2mod7y≡3mod8 Now...
read more
Here is a general way to solve. It is equivalent to solving the system: {x≡8x≡12mod28,mod32.{x≡8mod28,x≡12mod32. There is a formula when the moduli are coprime. We'll reduce the problem to this case. Any solution has to be divisible by 44, so we'll set x=4yx=4y. The congruences can be written as {4y≡8mod284y≡12mod32⟺{y≡2mod7y≡3mod8 {4y≡8mod284y≡12mod32⟺{y≡2mod7y≡3mod8 Now a Bézout's relation between 77 and 88 is 8−7=18−7=1, hence the solutions for yy are y≡2⋅8−3⋅7=−5mod56, y≡2⋅8−3⋅7=−5mod56, whence x=4y≡−20mod224x=4y≡−20mod224. So the smallest positive value is x=204x=204. Added: More generally, one shows a system of linear congruences x≡aimodmi(i=1,…,r) x≡aimodmi(i=1,…,r) where the mimi are not necessarily mutually coprime, has a solution if and only if ∀i∀j,ai≡ajmodgcd(mi,mj) ∀i∀j,ai≡ajmodgcd(mi,mj) and in this case, the solution is unique modulo lcm(m1,…,mr)lcm⁡(m1,…,mr). read less
Comments
Dislike Bookmark

Tutor

By remainder theorem n=(p×q)+r, where n=number, p=divisor, q=quotient, r=remainder From given data x=28y+8, x=32y+12 y=(x-8)/28, y=(x-12)/32 (x-8)/28=(x-12)/32 8(x-8)=7(x-12) 8x-64=7x-84 x=-84+64 x=-20 The smallest number is -20
Comments
Dislike Bookmark

Math magician

the smallest number that will be devided by 28 and 32 is ,their LCM = 224 , but there remainder 8 when devide by 28 , so 28 - 8 = 20. remainder 12 when devide by 32 . so 32 - 12 = 20 . Now 224 - 20 = 204 answer.
Comments
Dislike Bookmark

View 1 more Answers

Related Questions

Find the mean of first five natural numbers?
The first five natural numbers are : 1,2,3,4,5 MEAN= SUM/Total number 1+2+3+4+5=15 15/5 3 The answer is 3
Anand
What is the meaning of ^ in maths?
The symbol ^ is generally used to denote exponents or powers. For ex : 2^3 = 8 (which simply means that 2 is raised to the power 3 , which results in 8) More examples : 5^2 = 25. 6^2 = 36
Akash
0 0
View Comments5
Suppose that I am trying to borrow money from you to finance my business, and I promise to repay you Rs. 1,000 quarterly for two years. If your opportunity cost of funds is 10%, how much are you willing to lend me?
Rs. 3636.36.
Soumya
0 0
View Comments5
In a village 70% cast their votes in an election. Only two candidates A and B contested the election. A won the election by 400 votes. Had A received 12.5% less votes, the resulted would have been tie. How many registered voters in village?
4000
Shivam
What do you mean by mode with respect to Statistics?
Mode is known as the highest tendency value on which data is spread.
Akhil

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Class-10 L-4 Quadratic Equations Ex-4.2 Q5

Ashish Bhatia

0 0
View Comments0
Class 10 Math Coordinate Geometry by Ishh kp
Section formula : Friends, in this video, we gonna learn about the section formula of coordinate geometry chapter.

Ishwar Datt

1 0
View Comments0
Why am I learning Maths when I am not going to use it in everyday life?
A lot of students ask this question with a sense of boredom and servitude, "Why to study math if I can't use it ?". The answer to the question is pretty simple. You do use it in everyday life. Most of...

Sri Rama Chaitanya Kolluri

0 0
View Comments0
SURFACE AREA OF CUBE
#As shown in the above diagram The cube has 6 square surfaces.they are equal in area. # The cube has 12 equal edges or sides TOTAL SURFACE AREA OF CUBE:- If edge(side) of the cube = a Then,Total...

Ramakrishna Dhooli

0 0
View Comments0
Class-10 L-5 Arithmetic Progressions Ex-5.3 Q16

Ashish Bhatia

0 0
View Comments0

Recommended Articles

Meet Sandhya R, a B.Sc tutor from Bangalore

Sandhya is a proactive educationalist. She conducts classes for CBSE, PUC, ICSE, I.B. and IGCSE. Having a 6-year experience in teaching, she connects with her students and provides tutoring as per their understanding. She mentors her students personally and strives them to achieve their goals with ease. Being an enthusiastic...

Read full article >

Meet Mohammad Wazid, a skilled trainer for...

Mohammad Wazid is a certified professional tutor for class 11 students. He has 6 years of teaching experience which he couples with an energetic attitude and a vision of making any subject easy for the students. Over the years he has developed skills with a capability of understanding the requirements of the students. This...

Read full article >

Quest Academy - Institute of the month

Quest Academy is a professional Bangalore based NEET and JEE (Main + Advanced) training institute. The academy was incorporated in 2015 to cater to the needs of students, who aim to crack competitive exams by connecting with the best brains around. The institute helps students enhance their skills and capabilities through...

Read full article >

Meet Raghunandan.G.H, a B. Tech Tutor from...

Raghunandan is a passionate teacher with a decade of teaching experience. Being a skilled trainer with extensive knowledge, he provides high-quality BTech, Class 10 and Class 12 tuition classes. His methods of teaching with real-time examples makes difficult topics simple to understand. He explains every concept in-detail...

Read full article >

Find Class X Tuition near you
Class X Tuition in Delhi
Class X Tuition in Bangalore
Class X Tuition in Hyderabad
Class X Tuition in Kolkata
Class X Tuition in Mumbai
Class X Tuition in Chennai
Class X Tuition in Pune
Class X Tuition in Lucknow
Class X Tuition in Noida
Class X Tuition in Jaipur
Online Tuition Class 10

Looking for Class 10 Tuition ?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you