Question regarding mod classes


by CalculusSandwich
Tags: classes
CalculusSandwich
CalculusSandwich is offline
#1
Feb26-12, 03:51 AM
P: 18
Find the smallest positive integer which when divided by 12, by 17, by 45 or by 70 gives
a remainder of 4 in each case.

I know I can approach this problem by writing the equivalence classes.

x=4mod12
x=4mod17
x=4mod45 or x=4mod70

I also know I can find x by multiplying 12*17*45 + 4, but this isn't the smallest positive integer.

Can someone help me with a formula I can use?
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
I like Serena
I like Serena is offline
#2
Feb26-12, 06:33 AM
HW Helper
I like Serena's Avatar
P: 6,189
Erm... how about the solution x=4?
It is a solution and I don't think there are any smaller positive integers that are also a solution.
Norwegian
Norwegian is offline
#3
Feb26-12, 01:32 PM
P: 144
If you for some reason do not like the number 4, you have to add the lcm of your moduli to get the next.


Register to reply

Related Discussions
Simple Question about C++ classes Programming & Computer Science 1
Question on universailty classes Atomic, Solid State, Comp. Physics 3
Another terminology question. ZFC and classes. Set Theory, Logic, Probability, Statistics 8
Basic general ed classes before classes for 4 yr Bachelor's degree? Academic Guidance 5
question on summer classes Academic Guidance 8