This lecture covers Legendre and Jacobi symbols, explaining their computation and application to quadratic residuosity. It also delves into computing element orders in Z, and the process of factoring in RSA Cryptography, highlighting the complexity and strategies involved.