Find integers a, b, c, such that a³ + b³ + c³ = 42
The solution for this problem was found recently (2019):
42 = (-80,538,738,812,075,974)³ + 80,435,758,145,817,515³ + 12,602,123,297,335,631³
Here is an almost example, it can be solved, but its hard: https://www.quora.com/How-do-you-find-the-positive-integer-solutions-to-frac-x-y+z-+-frac-y-z+x-+-frac-z-x+y-4/answer/Alon-Amit
Not sure if that is counter to the spirit of the post, because while the answer is either -1 or 0, it involves an intermediate calculation which vastly exceeds .
Feynman once challenged people to come up with a problem that could be stated quickly but he couldn't solve to within 10% in a minute, and a colleague stumped him with finding .
If you mean something like cos(3^^^3 * pi), then I think that one should be solveable. Maybe try induction.
EDIT: Whoops, I didn't see the floor symbols. Nevermind me. With not-quite-so-large numbers it's an interesting problem that might be solveable by finding digits of pi in linear time, but linear time is of limited help here.
Your rules need refining about how large "intermediate values" are:
⌊π^π^π^π^π⌋ mod 10
-High school formula
-Integer result < 10 < 10^100
-Can't be solved w/ contemporary maths
-Misses the spirit of the challenge but obeys the rules
What is the smallest positive integer n such that both p and p+n are prime for infinitely many values of p?
(The answer is probably 2, but so far we can only prove that it is not greater than 246.)
Maybe anything about Hofstadter's Q-sequence.
In the Q-sequence, is defined as (with terms n=1 and n=2 set to 1). So , and so on. This sequence "dies" if for any , because then the next term would ask for some term like which is undefined. We don't know whether the Q-sequence dies or not.
There's a Math Stack Exchange question: "Conjectures that have been disproved with extremely large counterexamples?" Maybe some of the examples in the answers over there would count? For example, there's Euler's sum of powers conjecture, which only has large counterexamples (for high k), found via ~brute force search.
I'm kind of annoyed by the challenge, also.
However, this does provide the opportunity to think a bit more deeply about identity and being able to refer to a thing, like π.
To expand on this, the number n, like the number π, has no decimal representation, but unlike most real numbers, it is well-defined since it can be pointed to and thus named: the equation as given in the post is one such name (it is an implicit representation of n; simple algebra may be used to rewrite it into a more explicit form).
If n became useful enough, we could even give it a simpler name (like we did with π and 2), instead of the compound symbolic expression.
There are a lot of unspecified assumptions in Ender's challenge, such as reducing the expression to some canonical form, e.g., 2 instead of 16/8, sqrt(4), or the only even prime number. It takes a bit of sophistication to appreciate the depth of questions of equality, identity, and representation.
The fact that Ender had not considered any of this while confidently presenting the challenge leaves me feeling a bit annoyed.
This post mentions an equation from Ender's shadow
2+2=π√2+nWhich kind of annoys me because either:
So the question I have is:
What is the best problem you know of having the following properties:
The first "almost" example I came up with was something along the lines of
x1∗x2∗...∗xn=⌊π∗1010000⌋
Where xi are all prime. This should have a couple of large prime factors and hence be hard to factor, but notice it doesn't satisfy criterion 3 (since we can easily factor numbers ~10**100**2)
Does anyone have a better example?
My other instinct was Ramsey Numbers but these seem to fail criterion 1 since I didn't learn the definition in any high school math class.
Also thought of Collatz Conjecture which I guess would count if it had a counter-example < 10**100.