4 ms·
> Gowers mentions that, to him, an obvious argument would be: 23 x 22 != 21 x 25, since 2 divides 23x22, but 2 does not divide 21x25. I don't follow the distin
by fenomas 10y ago
> Gowers mentions that, to him, an obvious argument would be: 23 x 22 != 21 x 25, since 2 divides 23x22, but 2 does not divide 21x25.
I don't follow the distinction - isn't the same true of my example, just swapping "2" for "11" or "23"?
I mean, given Gowers' standing I'm prepared to assume his premise is true, and I didn't follow the last argument (by comparison to other kinds of rings) at all so I'm guessing that it's the "real" reason why the theorem isn't obvious. But the preceding arguments made no sense to me at all.
- psyklic 10y agoThe difference is that divisibility by 2 can be tested almost instantly. (Only the least significant digits of each factor matter.) However, testing each factor for divisibility is often as tedious as the original multiplication! I think we're all at a loss for a good definition of "obvious".