In Session 8 we:
- reviewed the division algorithm for numbers
- adapted this to dividing polynomial expressions
- gave a formal definition for a polynomial function
- Exam #1 was returned, see solutions here.
In Session 8 we:
RSA (Rivest, Shamir and Adleman) is a cryptosystem widely used for secure data transmission. In such a cryptosystem, the security of the system is based on the
practical difficulty of factoring the product of two large prime numbers, the factoring problem. For instance, RSA-768, the largest number to be factored to date, had 232 decimal digits and was factored over multiple years ending in 2009, using the equivalent of almost 2000 years of computing on a single 2.2 GHz AMD Opteron processor with 2GB RAM.2! Read more about the RSA crytosystem and the RSA factoring challenge here.
Why should we care?!! The threat of quantum computers to this cryptosystem is real, a quantum algorithm for factoring a 300 decimal digit number needs only 5x 10^10 steps, or with gigahertz speed less than 17 minutes! With a terahertz speed, it takes less than a second! This will force the world to change its infrastructure when it comes to sensitive data transmission. If you want to learn more about quantum computing, read here.
In today’s class we
In Session #5 on 9/12/2017
In Session #4 on 9/7/2017 we covered:
Reminder: We will be working with our graphing calculators today so bring yours to class!
In Session #3 on 9/5/2017 we covered:
In class session #2 on 8/31/2017 we covered 2.1 and 2.2
In class session #1 we discussed rational and irrational numbers. Specifically, we discussed the irrational number pi. I mentioned the work of two famous number theorists, David and Gregory Chudnovsky and their work on investigating the digits of pi. David and Gregory also happen to be our neighbors – they run the supercomputing lab across the street at NYU Poly (my alma mater). Unfortunately, there is not much recent material about them, but here is an interesting article from the New Yorker about them and their detective work:
http://www.newyorker.com/magazine/1992/03/02/the-mountains-of-pi
Here is the page from Poly’s website:
http://engineering.nyu.edu/chudnovsky