Being part of Western culture can mean an eternal comparison to other denizens of the culture in terms of achievement, a savage drive to achieve in terms of novelty: the discovery of the new mammal, the creation of a new technology, etc. Thus we have the Patent Office and scientific journals innumerable. This can induce the feeling of redundancy, if one has completely accepted this culture.<\/p>\n
But it’s also possible to explore simply with the intention of the joy of bending one’s mind over and around something. This can be as concrete as the retired guy doing woodworking in the garage, or something more abstract. A lot of my programming has gone down this path – sure, someone has solved what I’m trying to solve, maybe better than I can possibly hope to achieve – and possibly that solution is sitting in that Design Patterns<\/strong><\/em> book I can see from chair here at home. I found Design Patterns<\/strong><\/em> to be quite the sleeper, which I suppose is a commentary on my professional attitudes[1]<\/sup><\/a>. However, my point is that the pleasure of pursuing a solution is more important to me than knowing the solution itself. And if I come up with a better solution, so much the better.<\/p>\n So in the latter spirit, and because I write this blog to vent all sorts of pressures, I write the following.<\/p>\n Due to a recent article<\/a> in NewScientist<\/strong><\/em> (7 October 2017, paywall) I’ve been musing on the topic of prime numbers<\/a>. These are critical to encryption, but they’re interesting in and of themselves. First, some terminology.<\/p>\n P<\/em> is the set of prime numbers, where Pn<\/sub><\/em> is the nth member of P. P0<\/sub><\/em> is 2, P1<\/sub><\/em> is 3, etc.<\/p>\n n<\/em><\/sub> is the nth member of P<\/em>.<\/p>\n N<\/em> is the set of natural numbers > 1.<\/p>\n m<\/em><\/sub> is the mth member of N<\/em>.<\/p>\n +<\/em><\/sub>\u00a0(sub +) means one or more<\/em>.<\/p>\n One of the mysteries of prime numbers is how to efficiently calculate them. There are formulas<\/a> for calculation of primes, but they are not efficient – by which I mean they have an algorithmic complexity of O(n2<\/sup>)<\/em> or worse, where n = the prime desired.<\/p>\n At this juncture I’ll note that my mathematical training is fairly minimal, and my grasp of the technical language, wobbly at best, has degraded markedly over the years.<\/p>\n So I wonder what would happen if we thought of N,<\/em> of which P<\/em>‘s contents are members, as, well, a secondary set, and P as a foundational set, a set upon which N<\/em> depends. How, then, would they be related?<\/p>\n I think it’d be a projection. Think of N<\/em> as an ordered series of Pn<\/sub><\/em>-derivatives, by which I mean that each Nm<\/sub><\/em> is ultimately related to P+<\/sub><\/em>. The projection, which I suspect is a set of equations, calculates the value Nm<\/sub><\/em>. For Nm<\/sub><\/em> which are prime, the selected equation is trivially<\/p>\n Pn<\/sub> * 1<\/em><\/p>\n The balance of N<\/em> will be built from P+<\/sub><\/em>. But what is the relationship between n<\/sub> and m<\/sub>? That’s the worldly goal. The next step is understanding the equations involved, and as importantly – no, more so – the proper way to select which equation to use to calculate Nm<\/sub><\/em>. Once that is understood, then perhaps a more efficient worldly goal can be realized.<\/p>\n Or not. I’m just bumbling along here without reference to the weighty literature on the subject, nor any particular mathematical skills. Just havin’ fun.<\/p>\n <\/a> <\/p>\n","protected":false},"excerpt":{"rendered":" Being part of Western culture can mean an eternal comparison to other denizens of the culture in terms of achievement, a savage drive to achieve in terms of novelty: the discovery of the new mammal, the creation of a new technology, etc. Thus we have the Patent Office and scientific \u2026 Continue reading
\n
\n
\n1<\/sup>Sitting right next to it is Functional <\/strong>Programming<\/em>: Practice And Theory<\/strong><\/em>, Bruce MacLennan, which I think should be on every programmer’s shelf, and yes I’ve read darn near the whole thing. Couldn’t quite stand the highly theoretical material. But for what the future of programming should<\/em> be, this is part of it.<\/p>\n