UrbanPro
Login Ask & Answer Success Stories Paid Courses Free Classes Tuition & Classes Fees Write a Review All Categories Help Center
Post your Learning Need Signup as a Tutor
✕

Popular Cities

Bangalore

Hyderabad

Delhi

Mumbai

Chennai

Pune

Kolkata

Gurgaon

Ahmedabad

Jaipur

Noida

✕

Take Class 10 Tuition from the Best Tutors

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

Book a Free Demo

Class 10 > Learn Mathematics > Find the smallest number which leaves remainder 8 and...
✕

Search in

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

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

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

View 1 more Answers

Related Questions

What is the relation between Mean, Median and Mode?
Mode=3Median-2Mean
Sk
If the roots ff the equation (c2 – ab)x2 – 2(a2 – bc)x + b2 – ac = 0 are equal, then prove that either a = 0 or a3 + b3 + c3 = 3abc"
(a^2-bc)^2=(c^2-ab)(b^2-ac) a(a^3-2abc)=a(-b^3-c^3+abc) a=0(or)a^3+b^3+c^3=3abc
Isha
0 0
5
What can I do if my basic in class 9 and 10 are not cleared?
that all depends on your status of knowledge either you are intrested in self study so you can join some best books or coaching depend on yor intrest further you can contact me
Krity
0 0
5
What are the best ways to prepare for class 10th board exam (CBSE)?
1. Study well. 2. 2-3 months before your final exam or rather pre boards, start practicing sample papers as this will give you an overall idea of the question pattern. It is important that you solve the...
Shobhitha
0 1
6
Why is learning algebra so important?
Algebra is like a powerful toolbox that helps you solve problems faster and smarter. It's like learning a secret language that unlocks understanding in science, engineering, and even everyday life. Plus,...
Bonita
0 0
6

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

Ask a Question

Related Lessons

Multiply faster using "Vedic Ganit" technique
I will explain a simple and fastest process of multiplication. This can help you to get answers faster. Let's assume you have to multiply 9999 X 2456. Now think how much time it will take? Maybe 30...

Ritesh Rai

1 0
0
Mastering Simple Calculations, my way!
Did you ever wonder how you can master simple calculations? 37 + 49? let's add 3 to 37 making it 40 and then subtracting 3 from 49 making it 46. Here it is 46 + 40 = 86 which is same as 37 + 49 = 86. ...
D

Deleted User

3 0
0
How to build mathematics a fun in place is subject
Maths is not a subject , it is a habit like our daily activities eating , sleeping and many more. As per my experience which students deal it as a game or fun as their habit , after aomestime they become...

Rahul Modanwal

1 0
0
Graph of Ellipses and Circle Step by Step: 9x^2 + y^2 + 126x + 2y + 433
Graph of Ellipses and Circle Step by Step: 9x^2 + y^2 + 126x + 2y + 433

SK Singh

0 0
0
Class 10 Maths

Vikas Mehra

0 0
0

Recommended Articles

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 Swati, a Hindi Tutor from Bangalore

Swati is a renowned Hindi tutor with 7 years of experience in teaching. She conducts classes for various students ranging from class 6- class 12 and also BA students. Having pursued her education at Madras University where she did her Masters in Hindi, Swati knows her way around students. She believes that each student...

Read full article >

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 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 Grade 10 Tuition near you
Grade 10 Tuition in Delhi
Grade 10 Tuition in Bangalore
Grade 10 Tuition in Hyderabad
Grade 10 Tuition in Kolkata
Grade 10 Tuition in Mumbai
Grade 10 Tuition in Chennai
Grade 10 Tuition in Pune
Grade 10 Tuition in Noida
Grade 10 Tuition in Lucknow
Grade 10 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
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

ThinkVidya Learning Pvt Ltd © 2010-2024All Rights Reserved