TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Diophantine Fruit

54 pointsby isaac21259almost 4 years ago

6 comments

opheliatealmost 4 years ago
One of my favourite parodies of this &quot;brain teaser&quot; format invokes Fermat&#x27;s last theorem: [0]<p>0: <a href="https:&#x2F;&#x2F;i.imgur.com&#x2F;5QGR1Lt.jpeg" rel="nofollow">https:&#x2F;&#x2F;i.imgur.com&#x2F;5QGR1Lt.jpeg</a>
kevinventulloalmost 4 years ago
To get a sense of how far one could push these fruit problems, see Matiyasevich’s Theorem (<a href="http:&#x2F;&#x2F;www.scholarpedia.org&#x2F;article&#x2F;Matiyasevich_theorem" rel="nofollow">http:&#x2F;&#x2F;www.scholarpedia.org&#x2F;article&#x2F;Matiyasevich_theorem</a>).<p>My understanding is a bit fuzzy, but it basically says you can encode any recursively enumerable set in terms of solutions to Diophantine equations (i.e. integer polynomials).<p>In particular you can encode, say, the set of all Turing Machines which halt in terms of the solutions to some integer polynomial.
mjreacheralmost 4 years ago
See further discussion here: <a href="https:&#x2F;&#x2F;old.reddit.com&#x2F;r&#x2F;math&#x2F;comments&#x2F;osfc0x&#x2F;you_know_those_annoying_fruit_equation_memes&#x2F;" rel="nofollow">https:&#x2F;&#x2F;old.reddit.com&#x2F;r&#x2F;math&#x2F;comments&#x2F;osfc0x&#x2F;you_know_those...</a>
londons_explorealmost 4 years ago
You need to add brackets...<p>The audience for these fruit problems don&#x27;t &#x27;do&#x27; typical multiplication-first arithmetic.
technocratiusalmost 4 years ago
Haha, great fun! The picture might need a few cycles of JPEG (re)compression to make it even more convincing.
joshualmost 4 years ago
delightfully cruel!