Monthly Archives: February 2022

Why gcd(a,b) = gcd(a,a-b) ?

Posted in Algebra, Number Theory | Leave a comment

Why we need standard basis vectors to construct transformation matrix ?

Posted in Linear Algebra | Tagged | Leave a comment

Remainder when geometric series of 3 is divided by 8

Find the remainder when is divided by .

Posted in Algebra, Modular Arithmetic | Leave a comment

Checking degree sequence without Havel Hakimi

Posted in Graph Theory | Leave a comment

Showing a rational function is irreducible

Prove that the fraction is irreducible for every natural number

Posted in Number Theory | Tagged | Leave a comment

1993 AHSME Problem 18

Posted in Modular Arithmetic, Number Theory | Leave a comment

AOPS problem on divisibility

Find the value of the digit D id leaves a remainder of when divided by .

Posted in Algebra, Number Theory | Leave a comment

Guarantee that graph has cycle

Posted in Graph Theory, Proof | Tagged | Leave a comment

Maximal vs Maximum Matching

Posted in Graph Theory | Leave a comment

Unlabeled balls, labeled boxes (Distributing identical things to different people, Empty box not allowed)

Posted in Combinatorics | Tagged | Leave a comment