MAT202: Primality Testing Techniques
This lesson focuses on methods for testing compositeness, highlighting an example where 3^90 is evaluated as (3^6)^15, resulting in 1^15 (mod 91) despite the expected outcome of 3^4.
TJ Yusun
127 views • Oct 9, 2020
About this video
...techinically testing for compositeness :)
6:28 should be 3^4 but result still holds. 3^90 = (3^6)^15 = 1^15 (mod 91)
6:28 should be 3^4 but result still holds. 3^90 = (3^6)^15 = 1^15 (mod 91)
Video Information
Views
127
Likes
1
Duration
8:57
Published
Oct 9, 2020
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.