Introduction to Combinatorics (Part 1)

Combinatorics is a branch of mathematics which is about counting. Here we are concerned with problems like number of ways to select/arrange something. These types of combinatorial problems have attracted the attention of mathematicians since early times. In this post, we’ll pick some problems and try to answer them using combinatorics. Q1: How many 3 […]

The Unique Prime Factorization Theorem

The fundamental theorem of arithmatic states that any number greater than 1 can be represented as a product of primes and this form of represenation is unique. Remember factoring integers in grade school? That’s exactly what we’re talking about. Now we’ll see two proofs which’ll provide you the intuition why this works. Every integer n, […]