, then .
Is this all there is to this one:
Last edited by dwsmith; June 26th 2010 at 05:04 PM.
Follow Math Help Forum on Facebook and Google+
If your other congruence post is logically prior to this one, then it looks good. Otherwise, you should interpose, twice, the intermediate step AsZ showed in the other post. Just for completeness.
In the book, it defines .
The problem is it justed seemed to easy to be true though.
Oh, ok. Different authors define congruence differently, I guess.
You have the right idea.
Originally Posted by dwsmith , then .
Is this all there is to this one: If you rephrase this, the problem is: If does not divide , then also does not divide .
Now, and have the same divisors. So if is not a divisor of , it can't be a divisor of .
This is essentially the same explantion "chiph588@" gave.