https://github.com/abhishekshree/numbers-made-dumber
Will keep assignments for the STAMATICS Project here.
https://github.com/abhishekshree/numbers-made-dumber
Last synced: 9 months ago
JSON representation
Will keep assignments for the STAMATICS Project here.
- Host: GitHub
- URL: https://github.com/abhishekshree/numbers-made-dumber
- Owner: abhishekshree
- Created: 2021-04-13T18:58:35.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2021-07-21T16:35:11.000Z (over 4 years ago)
- Last Synced: 2025-01-21T09:48:57.100Z (11 months ago)
- Language: TeX
- Size: 1.19 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Numbers-Made-Dumber
Will keep assignments for the STAMATICS Project here.
## Week 1
This week was on Euclids Algorithm for GCD and Bezout's identity basically. Nice problems 5, 9 (very weird inequality appeared) , 10 (thought a smart reduction for gcd).
---
## Week 2
This week was about prime and primality test. Got to know about an interesting algorithm to check for large primes [Lucas–Lehmer primality test](https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test). Rest of it was relatively easier than the previous week.
---
## Week 3
This week was about Congruences and Chinese Remainder Theorem. Difficult week, didn't understood 3rd and 4th problem of the assignment.
---
## Week 4
This was the last week of the project. Explored how RSA encryption works. Read about [Miller-Rabin Primality Test](https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test) and some [Group Theory](https://therenegadecoder.com/code/understanding-the-number-theory-behind-rsa-encryption/). Implemented the RSA Encryption from scratch this week as an exercise in Haskell.