Category Archives: Relative Primes

How to Prove it

Posted on December 10, 2016 by Sumant Sumant

Lecture 24 In this lecture he talks about the number using the compound interest approach. . The second approach he uses is factorial. He shows that it is equal to The next proof is proving that is irrational. The proof … Continue reading →

Posted in Number Theory, Proof, Proof by Contradiction, Relative Primes, Set Theory | Leave a comment

Proof of sqrt(2)

Posted on December 20, 2015 by Sumant Sumant

I found this proof in yet another introduction to analysis Imagine you have a rational number gave . You could then write as a cancelled-down fraction and then express the top and bottom of that fraction as a product of … Continue reading →

Posted in Proof, Proof by Contradiction, Real Analysis, Relative Primes, Trick | Leave a comment

Pythagorean Triples

Posted on September 7, 2015 by Sumant Sumant

I saw this video on mathsciencechannel and it was interesting to see the primitive pythagorean triples The pattern is if the number is the other two numbers are consecutive and sum to i.e let the two numbers are and then … Continue reading →

Posted in Number Theory, Relative Primes | Leave a comment

An Arithmetic Game

Posted on February 6, 2015 by Sumant Sumant

From a row of consecutive positive integers, two players, first and then , take turns crossing out the integer of their choice until there are just two numbers left and . A wins if and are relatively prime and otherwise. … Continue reading →

Posted in Number Theory, Relative Primes, Sequences | Tagged , , | Leave a comment

Primes in Arithmetic Progression

Posted on January 9, 2015 by Sumant Sumant

Now n terms of arithmetic progression looks like . What this tells us that a must be prime (because is the first term),also and must be relative primes otherwise will not be prime. Also if the beginning term is we … Continue reading →

Posted in Famous Problem, Number Theory, Prime Numbers, Relative Primes, Sequences | Tagged , , , | Leave a comment

Luis Posa Problem

Posted on January 3, 2015 by Sumant Sumant

Prove that if you choose any numbers out of then there will be at least two numbers that are relative prime to each other. Here we can create pigeon holes .The numbers in each pigeon hole are relative primes because … Continue reading →

Posted in Famous Problem, Mathematical Induction, Prime Numbers, Relative Primes | Tagged , , | Leave a comment

Chinese Remainder Theorem

Posted on January 2, 2015 by Sumant Sumant

Is one of the most famous theorem in Mathematics. I saw this example and i think i have understood how Chinese Remainder Theorem Works. First lets take three numbers which are relative prime and . Lets try to find a … Continue reading →

Posted in Prime Numbers, Proof, Relative Primes | Leave a comment

ABC conjecture

Posted on December 24, 2014 by Sumant Sumant

It’s one of the most sought after solution in Mathematics. Currently Shinichi Mochizuiki is the front runner to have given the solution. However solution is complicated over 500 pages long and it is still being verified. Shinichi did his schooling … Continue reading →

Posted in Conjecture, Famous Problem, Prime Numbers, Relative Primes | Leave a comment