A recent Mathematics study has argued that prime numbers might not be as random as once thought.
The study, titled Unexpected biases in the distribution of consecutive primes, analyses the first one billion prime numbers to find patterns in their distribution. This study is significant as it suggests there might be a pattern or bias to prime numbers, and prime numbers are famously known for appearing randomly and thus are good to use in encryption. As Computer Science applicants might be aware, every online purchase with a credit card uses the RSA algorithm, which encrypts your credit card number into a large prime number using the credit card numbers as factors. Prime numbers are famously hard to factorise – it took researchers two years to factor a 232-digit number.
The study suggests the bias must exist because of the frequency of the ending digit of numbers up to a billion. Aside from 2 and 5, all prime numbers end in one of four digits: 1, 3, 7 or 9. From this, we can say that is a prime numbers were truly random, a prime number ending with a 1 should be followed by another prime number ending with a 1 25% of the time, as there are four options available. Researches instead found that the occurrence was true only 18% of the time, and a prime number ending with 1 was likely to be followed by a number ending in 3 or 7 30% of the time, and 9 22% of the time.
While this ‘anti-sameness’ bias does not yet concretely change the way our encryption services work, it is a big step towards understanding the prime number phenomenon.
- The OA School’s Magazine: Issue 1 Last year, Oxbridge Applications launched its first ever Schools’ Magazine,... Read more >
- BMAT mini mock paper & answers With over 90% of applicants now preparing for the admissions... Read more >
- Personal Statement Workbook Download A personal statement is a unique document which is all... Read more >
- LNAT overview If you’re applying for Law at Oxford you will need to sit... Read more >
- Information on choosing a course at Oxford or Cambridge “Perhaps it is because Oxbridge encourages more ‘traditional’ A Level... Read more >
- Oxbridge Open Day Guide With open days drawing ever nearer, applicants and parents alike... Read more >
- Oxford and Cambridge International Grade Requirements If you’re applying to Cambridge or Oxford but you’ve not... Read more >
- University Admissions Tests: How Would You Reply? Here we have a few questions and answers to sample... Read more >
- Download an Economics Personal Statement “I have a keen interest in current affairs but have... Read more >
- Cambridge Law Test mini mock paper & answers If you are applying to do Law at Cambridge, chances... Read more >
- College selection checklist Your college at Oxford or Cambridge is where you will... Read more >
- Law: answer like a pro Law is a notoriously competitive subject; this, along with the... Read more >
- Sports psychology for interviews Channel your inner champion Major sports personalities use these techniques... Read more >
- Application Calendar Making an application to Oxford or Cambridge can seem like... Read more >
- April’s Top News Stories Read more about some of the biggest news stories to... Read more >
- Maths Puzzle: The Age of Census A census-taker knocks on a door, and asks the woman... Read more >
- English Language and Literature Reading List If you're applying for English, have a look at our... Read more >
- Cambridge Language Test overview If you’re applying for Modern and Medieval Languages at Cambridge,... Read more >
- Cambridge Law Test overview If you’re applying to read Law at Cambridge you will probably need... Read more >
- International Applicant Handbook This incredible resource will guide you through every stage of... Read more >
- Download an English Personal Statement “My background as a student at a European School, including... Read more >
- Geography and Earth Sciences Reading Lists Whether you’re looking at Geography, Earth Sciences (Geology), or Land... Read more >
- MAT mini mock paper & answers If you are planning to apply to Oxford to read... Read more >
- PAT mini mock paper & answers The Physics Aptitude Test or PAT is required by Oxford... Read more >