Thursday, 11 September 2014

combinatorics - How many positive integers less than 1000 are multiples of 5 and are equal to 3 times an even number?

Question: How many positive integers less than 1000 are multiples of 5 and are equal to 3 times an even number?



So Multiples of 5 and 6



If a number is a multiple of 5 and 6 then it is a multiple of 30 as well. Because of the law,



Multiple of a and b multiples of lcm(a,b)




lcm(5,6) = 30



100010(mod30)



I am trying to solve this problem using number-theory, any help? The answer is 33



Also, how does 1000/30 give the right answer?



Thanks!

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...