News for hackers. Stuff that matters.
Re:How many reversible integer operations do you know? by qmalzp on Sunday January 14, 2018 @01:06PM (#16145370)
Fun fact: compositions of the two operations

x -> x + 1

and

x -> (x==0) ? 1 : (x == 1) ? 0 : x

generate all possible operations.

Re:How many reversible integer operations do you know? by rbehrends on Sunday January 14, 2018 @01:59PM (#16145638)
Well, this is just a roundabout way of stating that the symmetric group S_n is generated by (1, 2) and (1, 2, ..., n) for all n. :)