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.

The Fundamental Theorem of Algebra: A Visual Approach (2015) [pdf]

88 pointsby seycombiover 8 years ago

2 comments

vanderZwanover 8 years ago
&gt; <i>Points near the origin have dark colors, with the color assigned to a complex number z approaching black as z approaches 0. Points far from the origin are light, with the color of z approaching white as |z| approaches infinity. Every complex number has a different color in this picture, so a complex number can be uniquely specified by giving its color.</i><p>So I was wondering if this approach could also be useful in the context of floats and integers. The implementation becomes simpler in many ways (we only have a finite number of possible values to consider).<p>For example, start with a unique mapping of 8-bit integers to a continuous colour ramp. I suppose the easiest option would be to start in the top left, then go from left to right, top to bottom, resulting in a 16x16 image.<p>If we then take a formula that also returns an 8-bit value, map every possible input to an output, and show the results as an image, it should make it easy to see where we have an integer overflow, for example (if we see sudden jumps from very bright to dark or the other way around).<p>Then I realised: I <i>have</i> seen this in the wild! It&#x27;s used all over the place in the demo-scene. For example:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=tCRPUv8V22o" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=tCRPUv8V22o</a><p><a href="http:&#x2F;&#x2F;wurstcaptures.untergrund.net&#x2F;music&#x2F;?oneliner=((t*(%2236364689%22%5Bt%3E%3E13%267%5D%2615))%2F12%26128)%2B(((((t%3E%3E12)%5E(t%3E%3E12)-2)%2511*t)%2F4%7Ct%3E%3E13)%26127)&amp;oneliner2=((t*(%2246893636%22%5Bt%3E%3E13%267%5D%2615))%2F12%26128)%2B(((((t%3E%3E12)%5E(t%3E%3E12)-2)%2511*t)%2F4%7Ct%3E%3E13)%26127)&amp;t0=0&amp;tmod=0&amp;duration=30&amp;separation=100&amp;rate=44100" rel="nofollow">http:&#x2F;&#x2F;wurstcaptures.untergrund.net&#x2F;music&#x2F;?oneliner=((t*(%22...</a><p>Aside, this also reminds me of Gustafson&#x27;s closure plots for comparing his number encoding to standard floating points, although it&#x27;s not really the same thing:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=aP0Y1uAA-2Y&amp;t=33m47s" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=aP0Y1uAA-2Y&amp;t=33m47s</a>
stablemapover 8 years ago
There&#x27;s a big list of proofs on MathOverflow [1]. Not a lot of pictures in it but there are many to be drawn.<p>My favorite is probably top answer: a polynomial f(z) gives you a map from the Riemann sphere ℙ^1 to itself. Topology tells you it&#x27;s closed and analysis tells you it&#x27;s open because locally a holomorphic map always looks like z^n. It follows that the map is surjective.<p>[1] <a href="http:&#x2F;&#x2F;mathoverflow.net&#x2F;questions&#x2F;10535&#x2F;ways-to-prove-the-fundamental-theorem-of-algebra" rel="nofollow">http:&#x2F;&#x2F;mathoverflow.net&#x2F;questions&#x2F;10535&#x2F;ways-to-prove-the-fu...</a>