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.
- TSA Oxford mini mock & answers Thinking is very important to Oxford, so they’ve devised an... Read more >
- Classics and Arch & Anth Reading Lists If you’re applying for Classics, or for Archaeology and Anthropology,... Read more >
- Download a Law Personal Statement 2 “I have read The Origins of the Second World War... Read more >
- Economics & Logic Puzzle: ticket touts We asked top Economics blogger Resham Kotecha to challenge us... Read more >
- ELAT overview If you’re applying for English, or its joint schools, you... Read more >
- International Applicant Handbook This incredible resource will guide you through every stage of... Read more >
- How is the BMAT marked? The BioMedical Admissions Test (BMAT) is marked significantly differently from... Read more >
- Maths Puzzle: The Age of Census A census-taker knocks on a door, and asks the woman... Read more >
- History Reading Lists The main challenge in the step up from school to... Read more >
- Cambridge Law Test mini mock paper & answers If you are applying to do Law at Cambridge, chances... Read more >
- TSA Cambridge mini mock & answers The Thinking Skills Assessment is required for a number of... Read more >
- Download an Economics Personal Statement “I have a keen interest in current affairs but have... Read more >
- Cambridge Law Test overview If you’re applying to read Law at Cambridge you will probably need... Read more >
- MAT mini mock paper & answers If you are planning to apply to Oxford to read... Read more >
- LNAT overview If you’re applying for Law at Oxford you will need to sit... Read more >
- Using stats: dos and don’ts When making an application, you must be careful about using... Read more >
- Interactive Interview Exercise Manual ‘What should I expect at my Oxbridge interview?’ ‘How will... Read more >
- Oxford college snapshots With 35 colleges and Permanent Private Halls, choosing how to... Read more >
- PAT overview If you’re applying for Physics, Materials or a relevant joint... Read more >
- Physical, Mathematical & Chemical Sciences Reading Lists If you’re applying for Physics, Natural Sciences (P), Maths, Computer... Read more >
- Admissions Tests: our tips as featured in the Independent Last year, the Independent asked us to provide some simple... Read more >
- June’s Top News Stories Read more about some of the biggest news stories to... Read more >
- Application Calendar Making an application to Oxford or Cambridge can seem like... Read more >
- MLAT mini mock paper & answers The MLAT or Modern Languages Test is required by Oxford... Read more >