News for hackers. Stuff that matters.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Thursday October 01, 2015 @03:46PM (#10314120)
I like Erdos but I have to wonder how much of what he did matters if you look at results in binary instead of Base 10. It seems a lot of number theory seems to gloss over this basic fact. In number theory, it seems Wolfram's four categories explain "impossible problems" pretty simply.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by ubernostrum on Thursday October 01, 2015 @04:11PM (#10314296)
Number theory deals with numbers, not the representations of them. The properties of numbers dealt with in number theory exist independently of the base chosen in which to represent the numbers; in fact, a result from number theory (the basis representation theorem) is the formalization of what a "base" actually is and how to represent a number in an arbitrary base.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by kenbellows on Thursday October 01, 2015 @05:13PM (#10314770)
Number theory is like the metaphysics of maths. It's metamaths.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by chestervonwinch on Thursday October 01, 2015 @06:31PM (#10315244)
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by threatofrain on Thursday October 01, 2015 @10:09PM (#10316231)
That's set or category theory.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Thursday October 01, 2015 @09:11PM (#10315968)
Your reply is what I always understood about number theory, and is true for many cases. But reading a number of important findings in number theory, when you look at the problem in binary - as Wolfram shows - every problem looks the same.

The unsolvable problems are always noise, the solved problems have a pattern. Like a class 3/4 automata, any unsolved math problem is simply an elaborate way of reaching the same conclusion: randomness, where you can't predict any given value but must compute it.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by disconcision on Thursday October 01, 2015 @09:24PM (#10316037)
can you provide an example of an interesting problem in number theory which is dramatically transformed by approaching it in binary representation?
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by monochromatic on Thursday October 01, 2015 @03:57PM (#10314199)
This is not a result that has anything to do with base representation, nor are the vast majority of number theoretic results.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by Natsu on Thursday October 01, 2015 @05:04PM (#10314709)
We're being trolled, I think.

The only thing I can think of where base (sort-of) matters is that we have a formula for the Nth hexadecimal digit of pi, but not for the Nth decimal digit of pi. But I think that's due to lack of interest in making such a function, rather than some inherent reason why this could not be done.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Thursday October 01, 2015 @11:58PM (#10316661)
I'm not really trying to troll, though it sounds that way. See below, for an example from Erdos' biography.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by ajkjk on Thursday October 01, 2015 @03:55PM (#10314188)
What are you talking about? What base you write results in has nothing to do with number theory.
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by dogecoinbase on Thursday October 01, 2015 @04:22PM (#10314380)
Would you be willing to elaborate? I'd be curious to hear a specific example of a result due to Erdős that no longer matters in binary, and also a specific impossible problem that's explained by Wolfram (with some detail so I can follow along, of course).
Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Thursday October 01, 2015 @10:25PM (#10316293)
For an example of using the Wolfram automata-view to look at a problem, think of Fermat's Last Theorem. Can a specific cube (or any higher power, really) be expressed as the sum of two other cubes?

The automata view shows us the answer because when you look at the list of cubes (or any higher power) as binary the resulting image meets the Wolfram test for randomness. Looking at these numbers in any other base has no obvious meaning, but in binary you can instantly see whether some set at least looks like a random automata.

When I look at number theory or indeed any insoluble math problem it always seems to be some variation on people trying to write an equation that satisfies something from a random automata.

Essentially all unsolved problems boil down to an argument about whether you believe automata show randomness or not.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Thursday October 01, 2015 @10:08PM (#10316221)
Erdos did a lot of work with primes, which if you're searching for patterns looking in binary makes a lot more sense than base 10.

For an example of base-10 centrism that I'm talking about (not specifically Erdos, but from the biography "The Man Who Loved Only Numbers" on page 106 there is a discussion of Stan Ulam writing integers in a spiral and finding primes connected by diagonals. What possible meaning does this pattern have outside of base 10?

This is the part of number theory that confuses me: why should such pattern finding matter, outside of base 10?

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by jfarmer on Friday October 02, 2015 @12:39AM (#10316763)
The pattern in the Ulam spiral is independent of the base we choose. They're just labels at regular intervals along a particular path. The fact that 3 is located at that particular point in the spiral is because its the third natural number, not because we write it as "3" in base-10. It's the 3rd natural number whether we write it as "3" (base 10), "11" (base 2), "10" (base 3), "|||", "三", a pictogram consisting of a hand holding up three fingers, or anything else.

In short, it's the _spiral_ that dictates the pattern, not how we label the points on the spiral.

As for what the pattern "means", well, it's hard to say and it might just our mind trying to make order where there is none. On the other hand, there are number theoretical conjectures that would account for certain aspects of the pattern, showing that it's more than just a psychological phenomenon.

Are you sure you're not trolling? I guess a troll wouldn't answer.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Friday October 02, 2015 @01:34AM (#10316893)
Thank you for answering.

In the example given in the book, Ulam creates rows of 10, so the base is significant to how the diagonals are found.

Yes I understand the basis of number theory is to abstract away such things as the base. But the number of times I've read about number theorists and how they found their way to some pattern or truth that seems to depend on base 10 seems weird.

So it is with this Ulam example: why is this a valid way to investigate the problem? It only seems valid in base 10 to me.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by jfarmer on Friday October 02, 2015 @01:49AM (#10316926)
Without sharing the specific example, I don't know what to say. The Wikipedia page on the Ulam spiral is consistent with every representation/exposition I've seen and doesn't depend on the base we choose for the labels.

I don't even know what "rows of 10" means in the context of the Ulam spiral.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by byron_fast on Friday October 02, 2015 @02:22AM (#10317011)
Yes I think the example of Ulam spiral in the Erdos book is not very good. The Wiki page is clear.

I wish I could find the example of Erdos work where I felt the same way... but the pile of his work is too immense.

Still, though, my karma hasn't taken enough of a beating: viewing a result set in binary and comparing it to automata output still seems a shortcut to understanding. That's an idea that is unpopular for sure.

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by jfarmer on Friday October 02, 2015 @02:14PM (#10320240)
There are definitely properties of numbers that are more easily stated in one base vs. another, but I don't see how an automata would matter. Any automata that can process strings in one base can be converted into an automata that can process strings in any other base.

An example of such a property is that a real number in the interval [0,1] is a member of the Cantor set if and only if it has no 1's in its base 3 representation (not a typo, yes, base 3).

Re:Terence Tao's Answer to the Erdős Discrepancy Problem by GFK_of_xmaspast on Thursday October 01, 2015 @04:00PM (#10314220)
What does that even mean.