General Question

PhiNotPi's avatar

Help with math problem involving roots of a modulo operation?

Asked by PhiNotPi (12686points) December 7th, 2010

I am trying to prove that the roots of the function y=[N (mod x)]+[N (mod N/x)] are all factors of N. I have already proved it by example.
Note: This is not a homework question. I am not in this level of math yet.

Observing members: 0 Composing members: 0

3 Answers

ratboy's avatar

Question: if x doesn’t divide N, what does “N (mod N/x)” mean?

PhiNotPi's avatar

@ratboy As an example of what it means, image a clock with 11.5 hours on it. It skips from eleven to zero faster than it should normally. Hours 1 – 11 will remain unchanged in mod 11.5, but 12 would cycle around and become 12 – 11.5 = 0.5. 50 will become 50 – 11.5 – 11.5 – 11.5 – 11.5 = 4.

ratboy's avatar

Usually n (mod m) is considered non-negative, so that the sum could be 0 only if each of the summands were 0. Specifically: for integers n and m, n (mod m) = r iff for n = qm + r for some q and r where 0 <= r < N. It’s not trivial to extend the definition to real numbers since given any two non-zero real numbers, each divides the other evenly.

Answer this question

Login

or

Join

to answer.

This question is in the General Section. Responses must be helpful and on-topic.

Your answer will be saved while you login or join.

Have a question? Ask Fluther!

What do you know more about?
or
Knowledge Networking @ Fluther