Tag Archives: elementary

Primality Tests III

Posted on June 6, 2018 by limsup

Solovay-Strassen Test This is an enhancement of the Euler test. Be forewarned that it is in fact weaker than the Rabin-Miller test so it may not be of much practical interest. Nevertheless, it’s included here for completeness. Recall that to … Continue reading →

Posted in Uncategorized | Tagged , , , , , , , | Leave a comment

Primality Tests II

Posted on June 5, 2018 by limsup

In this article, we discuss some ways of improving the basic Fermat test. Recall that for Fermat test, to test if n is prime, one picks a base a < n and checks if We also saw that this method would utterly fail … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | Leave a comment

Primality Tests I

Posted on June 4, 2018 by limsup

Description of Problem The main problem we wish to discuss is as follows. Question. Given n, how do we determine if  it is prime? Prime numbers have opened up huge avenues in theoretical research – the renowned Riemann Hypothesis, for … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | Leave a comment

Why Do We Need Eigenvalues and Eigenvectors?

Posted on April 1, 2012 by limsup

[ Prerequisites : basic linear algebra, matrices and determinants. ] Eigenvalues and eigenvectors are often confusing to students the first time they encounter them. This article attempts to demystify the concepts by giving some motivations and applications. It’s okay if … Continue reading →

Posted in Notes | Tagged , , , | Leave a comment