Wednesday, April 6, 2016

elementary number theory - Linear diophantine equation 100x23y=19




I need help with this equation: 100x23y=19. When I plug this into Wolfram|Alpha, one of the integer solutions is x=23n+12 where n is a subset of all the integers, but I can't seem to figure out how they got to that answer.


Answer



100x23y=19 if and only if 23y=100x+19, if and only if 100x+19 is divisible by 23. Using modular arithmetic, you have
100x+190(mod23)100x19(mod23)8x4(mod23)2x1(mod23)x12(mod23).
so x=12+23n for some integer n.



No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...