MAKE A MEME
View Large Image
| View Original: | Moser–de Bruijn counts.svg (541x432) | |||
| Download: | Original | Medium | Small | Thumb |
| Courtesy of: | commons.wikimedia.org | More Like This | ||
| Keywords: Moser–de Bruijn counts.svg Moser “de Bruijn sequence up to <math>n</math> normalized by dividing the vertical scale by <math>\sqrt n</math> The horizontal scale <math>n</math> is logarithmic with powers of four marked 2016-11-19 own David Eppstein other versions Source code Captions added manually to a plot generated by the following source code <syntaxhighlight lang Python> import sys from PADS SVG import from math import log def inmdb n return n 0x55555555 n def height r return 432j- 360 r-1 +36 1j def across n return 72 log n /log 4 +0 5 svg SVG 540+432j sys stdout svg group stroke colors blue 1/3 and 1 horiz powers of 4 vertical for vert in 1 1 5 2 svg segment height vert height vert +540 stroke colors green for power in 1 4 16 64 256 1024 4096 svg segment across power +432j across power stroke colors green svg ungroup points count 1 for n in range 1 4 7+1 if inmdb n count + 1 points append height count/ n 0 5 +across n svg polyline points stroke colors red fill none svg close </syntaxhighlight> cc-zero Number theory | ||||
