Last visit was: 31 Aug 2026, 19:59 It is currently 31 Aug 2026, 19:59
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
User avatar
mand-y
User avatar
Joined: 05 Oct 2005
Last visit: 10 Aug 2006
Posts: 134
Own Kudos:
41
Posts: 134
Kudos: 41
remainder and mod 27 Feb 2006, 23:13
Kudos
Add Kudos
Bookmarks
Bookmark this Post
hi all

I have heard about the mod and the remainder chinese theorem in some posts dealing with remainder I did not learn this at school
Can anyone help me with this exercise using the remainder chinese theorem so i can notice i did understood it . plz explain your working
THANKS

The teacher has some apples to distribute to her students. If she
gives all of the apples to the 13 students in her first class she will
have 4 left. If she gives all of the apples to the 29 students in her
second class she will have 9 left. If she gives all of the apples to
the 37 students in her third class she will have 16 left. Whichever
class she gives the apples to, she will give each student the same
number of apples. What is the smallest number of apples the teacher
can have?



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
mand-y
User avatar
Joined: 05 Oct 2005
Last visit: 10 Aug 2006
Posts: 134
Own Kudos:
41
Posts: 134
Kudos: 41
remainder and mod 27 Feb 2006, 23:26
Kudos
Add Kudos
Bookmarks
Bookmark this Post
My trial x be the number of apples the teacher has
k be the number of apples per student

x=13K+4
x=29K+9
x=37K+4


SMALLER NUMBER OF APPLESTEACHER CAN HAVE

x=4 MOD 13
x=9 MOD 23
x= 16 MOD 37
Since 13 ,29 ,37 Are coprime we can use the chinese remainder theorem
13x29x37
is it right ?

THANKS
User avatar
trublu
User avatar
Joined: 01 Feb 2006
Last visit: 21 May 2018
Posts: 33
Own Kudos:
1
Posts: 33
Kudos: 1
remainder and mod 27 Feb 2006, 23:41
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mand-y
My trial x be the number of apples the teacher has
k be the number of apples per student

x=13K+4
x=29K+9
x=37K+4


SMALLER NUMBER OF APPLESTEACHER CAN HAVE

x=4 MOD 13
x=9 MOD 23
x= 16 MOD 37
Since 13 ,29 ,37 Are coprime we can use the chinese remainder theorem
13x29x37
is it right ?

THANKS
Show more
how did u get x=9 MOD 23 and x= 16 MOD 37?
User avatar
mand-y
User avatar
Joined: 05 Oct 2005
Last visit: 10 Aug 2006
Posts: 134
Own Kudos:
41
Posts: 134
Kudos: 41
remainder and mod 27 Feb 2006, 23:52
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mand-y
hi all

I have heard about the mod and the remainder chinese theorem in some posts dealing with remainder I did not learn this at school
Can anyone help me with this exercise using the remainder chinese theorem so i can notice i did understood it . plz explain your working
THANKS

The teacher has some apples to distribute to her students. If she
gives all of the apples to the 13 students in her first class she will
have 4 left. If she gives all of the apples to the 29 students in her
second class she will have 9 left. If she gives all of the apples to
the 37 students in her third class she will have 16 left. Whichever
class she gives the apples to, she will give each student the same
number of apples. What is the smallest number of apples the teacher
can have?
Show more


x=9 MOD 23 sorry typo
corrected

x=9 MOD 29
User avatar
chuckle
User avatar
Joined: 20 Feb 2006
Last visit: 13 May 2006
Posts: 76
Own Kudos:
463
Posts: 76
Kudos: 463
remainder and mod 10 Mar 2006, 22:14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Mand-y, Answer is definitely not 13*29*37 since when the teacher distributes the apples equally to 13 students, 4 apples remain => the number of apples is not divisible by 13. But, I do not know how to answer this question. If answer choices were there, we would substitute and find out.
User avatar
conocieur
User avatar
Joined: 20 Mar 2005
Last visit: 21 Nov 2006
Posts: 103
Own Kudos:
38
Location: Colombia, South America
Posts: 103
Kudos: 38
remainder and mod 11 Mar 2006, 16:23
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mand-y
hi all

I have heard about the mod and the remainder chinese theorem in some posts dealing with remainder I did not learn this at school
Can anyone help me with this exercise using the remainder chinese theorem so i can notice i did understood it . plz explain your working
THANKS

The teacher has some apples to distribute to her students. If she
gives all of the apples to the 13 students in her first class she will
have 4 left. If she gives all of the apples to the 29 students in her
second class she will have 9 left. If she gives all of the apples to
the 37 students in her third class she will have 16 left. Whichever
class she gives the apples to, she will give each student the same
number of apples. What is the smallest number of apples the teacher
can have?
Show more



The answer is 3605 applying modular algebra, but I agree it would be easier just backsolving



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!