UrbanPro

Take Class 10 Tuition from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Search in

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

Asked by Last Modified  

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

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

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

View 1 more Answers

Related Questions

In a class test, the sum of marks obtained by P in Mathematics and Science is 28. Had he got 3 more marks in Mathematics and 4 marks less in Science, the product of marks obtained in the two subjects would have been 180? Find the marks obtained in two subjects separately.
Let the marks of mathematics be x Than marks of science be 28-x now according to question (x+3), (28-x-4) The product of new marks will be 180 So, (x+3) (28-x-4)=180 24x-x^2+72-3x=180 x^2-21x+108=0 x^2-12x-9x+108=0 x(x-12)-9(x-12)=0 (x-9)(x-12)=0 (x-9)=0...
Sanjay
0 0
7
how change profile from learner to tutor?
You will have to make a profile selecting yourself as a tutor and you should be ready to go.
Allauddin
What is the difference between Mean and Median?
"Mean" is just an average which you can calculate by adding all the numbers or observation and divide it by the number of numbers or observation and "Median" is the mid value which is given in the list of numbers or observations.
Thejas
0 0
7
Which timetable should I follow to score more than 95% on the ICSE class 10board?
Divide your time a day for 6 hrs - 2 fr each subject in 2 weeks.. increase it 3 hrs per subject in your free time from school . concentrate on Physics(3hrs0 , Maths 3hrs, & general english or french...
Priyanka
0 0
5

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

Ask a Question

Related Lessons

CHAPTER-10 CIRCLES NCERT SOLUTIONS
Exercise: 10.1 How many tangents can a circle have? Answer A circle can have infinite tangents. Fill in the blanks : (i) A tangent to a circle intersects it in ..................

Find The Length Of QU
Question: Solution:

How To Study Smart
Experience is the mother/father/great grandfather/mother of Education. It is a 4 step guide to build willpower and focus on taking action consistently.And taking action is the key to success...
K

Kunal Shokeen

0 0
0

Class 10 Algebra
1. Choose the correct option: If a + b + c = 0 then a3 + b3 + c3 is equal to_____A) 0B) abcC) 3abcD) 2abc 2. The 17th term of an AP is 17 and its 14th term is 29. the common difference of the AP isA)...
B

Binu T.

0 0
0

INTRODUCTION TO TRIGONOMETRY
Any triangle has three sides and three angles. But Is there any relation between the sides and angles of a triangle? Trigonometry aims to answer this question. Before entering into its terms, let's...

Recommended Articles

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 >

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

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 >

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
X

Looking for Class 10 Tuition Classes?

The best tutors for Class 10 Tuition Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take Class 10 Tuition with the Best Tutors

The best Tutors for Class 10 Tuition Classes are on UrbanPro

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more