When we think of prime numbers, the first thing that we tend to associate them with is randomness. Prime numbers are scattered all over the number line and there is no fixed formula that can tell you when the next one is going to occur. This has been used heavily by mathematicians and cryptographers to … Continue reading Underlying Pattern Governing The Prime Divisors
Author: Prateek Joshi
The Interesting Case Of Russell’s Paradox
The picture on the left is actually a joke related the topic of discussion here. It'll make sense soon! Russian Dolls, also known as Matryoshka Dolls, are wooden dolls that are placed inside one another. You can read more about them here. Back in the late 1800s, Set Theory was really picking up pace and mathematicians … Continue reading The Interesting Case Of Russell’s Paradox
What’s So Interesting About The Prime Counting Function?
Mathematicians have obsessed over prime numbers for centuries, and will continue to do so for the foreseeable future. Prime numbers are so enigmatic and fascinating that mathematicians just can't stop thinking about them! Prime counting function is probably one of the most famous problems in this domain. This function simply counts the number of prime numbers … Continue reading What’s So Interesting About The Prime Counting Function?
What Is Bayesian Information Criterion?
Let's say you have a bunch of datapoints and you want to come up with a nice model for them. We want this model to satisfy all the points in the best possible way. If we do this, then we will be able to use a mathematical formula to extract information about unknown points. At … Continue reading What Is Bayesian Information Criterion?
How To Add Swap Space On Ubuntu
Whenever you are building an application that's memory intensive, you are bound to run into memory issues. Those out of memory errors are painful to deal with, especially when they happen during production. Before putting your code on your server, you need to make sure that it can handle the application's memory requirements. But even … Continue reading How To Add Swap Space On Ubuntu
Why Are They Called “Elliptic” Curves?
Have you heard of elliptic curves before? They are used extensively in number theory and cryptography. The reason elliptic curve cryptography is gaining popularity is because it's fundamentally much stronger than the RSA algorithm, the algorithm that we all love and adore. If you don't know what elliptic curves are, just google it and see what they … Continue reading Why Are They Called “Elliptic” Curves?
What Is External Sorting?
Sorting is one of the most common things we do in programming. We are given a bunch of numbers and we want to arrange them according to some rule. Let's say we want to arrange them in ascending order. To sort these numbers, people tend to use a sorting algorithm that takes place entirely within … Continue reading What Is External Sorting?
What Is A Holomorphic Function?
How do you feel when see the term "holomorphic function"? It just feels like we shouldn't be looking further into it, right? I mean, it looks like an esoteric mathematical concept that should remain in advanced textbooks. Interestingly enough, holomorphic functions are very useful in real life. Holomorphic functions are ubiquitous in the field of … Continue reading What Is A Holomorphic Function?
How Do We Know That There Are Infinitely Many Prime Numbers?
There is a very famous theorem which says that there are infinitely many prime numbers. For people who are new to this, a prime number is a number that doesn't have any divisors except for 1 and itself. For example, 11 is a prime number because it doesn't have any divisors apart from 1 and … Continue reading How Do We Know That There Are Infinitely Many Prime Numbers?
Why Do We Need size_t?
In statically typed programming languages, datatypes play a very important role. Some of common datatypes are int, float, char, double, etc. Different datatypes have different functionalities and we use them depending on our requirements. In modern C++ code, the type "size_t" is used a lot of instead of int or unsigned int. It appears in … Continue reading Why Do We Need size_t?