Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Isn't that exactly how any constructive proof works?


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.


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.


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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: