Number Theory, Hash Tables, and Geometric Progressions

Or, and Loathing in Los Vegas What will this article focus on? This particular article looks at geometric sequences (mod n), and how we can use them instead of linear hashes. A geometric sequence is simply a sequence of powers of some number: 1, , , , … So instead of adding the same number [...]

Posted Under: Computer Science,Math
This post was written by Jake on September 30, 2007 Comments (3)

Number Theory for Programmers, Part 2

What is Number Theory? Number theory is the study of numbers, their properties, and what can be inferred from their properties. For programmers, it is most practical to focus on the theory of positive integers. Who should use this guide? Those who did not know the answer to the above question Those who are interested [...]

Posted Under: Computer Science,Math
This post was written by Jake on September 23, 2007 Comments (5)