What do we know about a % b % c?

Question

That is, what can we say about chained application of the modulo operation?

E.g., are there any theorems for certain values of a,b, and c s.t. (a % b % c) == (a % bc), or something similar?

The only thing I can think of is, given $0 < a < b < c: a \% b \% c = a$.

score 1 · Answer 1 · answered Apr 24 '14 at 02:47

1

The operation is not associative, i.e., $$a \%(b\%c) \neq (a \%b)\%c$$ Hence, you first need to specify which one you are after $a \%(b\%c)$ or $(a \%b)\%c$

answered Apr 24 '14 at 02:47

user141421

2,538

1

I think it's safe to assume he means $(a % b) % c$ – MT_ Apr 24 '14 at 02:48
Thanks, yes, I did but this is good info. – Dogweather Apr 24 '14 at 02:49

What do we know about a % b % c?

1 Answers1