OpenMined / courses

A place where our community can discuss OpenMined Courses, including posting questions, sharing feedback, or providing comments for discussion!

Home Page:http://courses.openmined.org

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Fix typo in Concept 16 of Modular Algebra

hwrdtm opened this issue Β· comments

Description

There is a typo in the video and notebook used in the concept 16 lesson (https://courses.openmined.org/courses/foundations-of-private-computation/50502950-48c7-488c-b6d8-ea512b7fd84f/4d261b23-c978-421c-aeeb-08394339fd51). The typo is also surfaced in this discussion: #312.

Expected Behavior

Change

For random π‘Ž the probability for it not being a witness is 25%, therefore the probability of not finding 10 witnesses at random if π‘Ž is composite is 0.25^10, i.e. If no witnesses are found in 10 rounds, then the probability for π‘Ž being prime is 1βˆ’0.2510= 0.999999

to

For random π‘Ž the probability for it not being a witness is 25%, therefore the probability of not finding 10 witnesses at random if n is composite is 0.25^10, i.e. If no witnesses are found in 10 rounds, then the probability for n being prime is 1βˆ’0.2510= 0.999999