News for hackers. Stuff that matters.
Re:My Favorite Math Problem by maest on Wednesday November 24, 2021 @03:59AM (#29328151)
A nuance here is that you are assuming the existence of a solution. It may be the case there are no values for A to J that can result in that equation.

Iterating through all possibilities shows that the solution exists, the proof in the tweet doesn't.

Re:My Favorite Math Problem by johnday on Wednesday November 24, 2021 @06:24AM (#29328902)
The proof in the tweet gives steps to getting a solution, and the solution works. In what way is that not showing that the solution exists?
Re:My Favorite Math Problem by Jeff_Brown on Wednesday November 24, 2021 @07:46AM (#29329442)
The tweet only shows what J is, conditional on that there is a solution.
Re:My Favorite Math Problem by quchen on Wednesday November 24, 2021 @08:18AM (#29329689)
Isn't that exactly how any constructive proof works?
Re:My Favorite Math Problem by DinnerAtEight on Wednesday November 24, 2021 @08:49AM (#29329916)
Consider the following problem:

         ABC
         DEF
       + GHI
  ----------
   12300000J
where each letter represents a unique digit. The logic in the tweet would give the same value for J as the original problem, but in this case there is no solution.
Re:My Favorite Math Problem by yodsanklai on Wednesday November 24, 2021 @08:31AM (#29329780)
A constructive proof would exhibit a solution.

In that case, it has been shown that if a solution exists, it must be that J=6. With this additional information, you can try and find the other digit and conclude the proof (or in the case there's no solution, reach a contradiction).

I don't know how this type of proof is called in English but it's quite common. First come up with necessary conditions on your potential solution, and then you use these conditions to build an actual solution.

Re:My Favorite Math Problem by Jeff_Brown on Wednesday November 24, 2021 @08:28AM (#29329758)
I suppose it depends on your definitions, but most constructive proofs construct an entire solution -- that is, leaving no variables free unless the solution applies to any value of them. This only solves for J assuming the others can be solved for.
Re:My Favorite Math Problem by antognini on Wednesday November 24, 2021 @01:27PM (#29333335)
Yes, this is a good point. I wonder whether there is a proof to show that a solution exists that doesn't involve brute force.