gjm comments on Innate Mathematical Ability - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (140)
That is:
and
We want to know if it is true that:
We begin with our goal, and substitute out C and F using (1) and (2):
Now we ask Wikipedia if ⊕ is associative and commutative, and the answer is yes, allowing us to rearrange that as (this is actually multiple steps, condensed):
Now we substitute using (4) and (5):
This is (3), and thus we have our proof. (Perhaps a more natural way is to start at (3) and work forward to our desired formula, but I like working backwards.)
As a side point, I believe it is the case that most (all?) Raven's patterns are applied both horizontally and vertically.
I think the proof is simplified by the observation that (+ meaning XOR) a+b=c is the same as a+b+c=0. So if all rows have the XOR property, we find that the XOR of all entries is 0. If two columns have the XOR property, the XOR of their entries is 0, leaving 0 for the XOR of the entries in the last column, and we're done.
Agreed; my proof doesn't make use of the fact that C⊕C=0, and if you use that fact you get there quicker.