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.
- For Your Reference: Admissions Test Factfiles The majority of Oxford courses, and an increasing number of... Read more >
- Choosing The Right A-Levels Picking subjects at A level can be a difficult decision... Read more >
- 30 Real-Life Oxford and Cambridge Interview Questions The Oxford and Cambridge interviews are notorious for having academically... Read more >
- Music Scholarships There is a wide range of musical scholarships available to... Read more >
- Download a Medicine Personal Statement Read our sample Medicine personal statement for application tips. Read more >
- TSA Oxford mini mock & answers Thinking is very important to Oxford, so they’ve devised an... Read more >
- History Reading Lists The main challenge in the step up from school to... Read more >
- MAT mini mock paper & answers If you are planning to apply to Oxford to read... Read more >
- Personal Statement Workbook Download A personal statement is a unique document which is all... Read more >
- Bursaries Both Oxford and Cambridge are committed to the principle that... Read more >
- Admissions Tests: our tips as featured in the Independent Last year, the Independent asked us to provide some simple... Read more >
- Your Open Day Guide Open Days can be an extremely useful way of finding... Read more >
- Biological Sciences & Medicine: answer like a pro What kind of questions can you expect in an Oxford... Read more >
- Download an Economics Personal Statement 2 “Beyond this essential interest in the subject, I find that... Read more >
- ELAT overview If you’re applying for English, or its joint schools, you... Read more >
- MLAT mini mock paper & answers The MLAT or Modern Languages Test is required by Oxford... Read more >
- English Language and Literature Reading List If you're applying for English, have a look at our... Read more >
- International Applicant Handbook This incredible resource will guide you through every stage of... Read more >
- TSA Cambridge Example Questions and Answers If you have completed the TSA Cambridge course report and are... Read more >
- Access and Financial Support at Oxbridge As two of the world’s top universities, both Oxford and... Read more >
- Download a Biology Personal Statement “Assisting with the post mortem of a dairy cow during... Read more >
- PPE: answer like a pro If you’re applying for Politics, Philosophy and Economics (PPE) or... Read more >
- February’s Top News Stories Read more about some of the biggest news stories to... Read more >
- Download a Law Personal Statement 2 “I have read The Origins of the Second World War... Read more >