Primitive Root Function w/ Euler's Totient

版本 1.3.0.0 (1.5 KB) 作者: Tony
My own developed code to find the primitive roots of a number
5.0
(1)
273.0 次下载
更新时间 2016/2/24

查看许可证

Calculates every primitive root of a number (if it has any).
Details are best explained by email or skype.

引用格式

Tony (2024). Primitive Root Function w/ Euler's Totient (https://www.mathworks.com/matlabcentral/fileexchange/52691-primitive-root-function-w-euler-s-totient), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2013a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Number Theory 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

New folder/

版本 已发布 发行说明
1.3.0.0

Improved the speed significantly (4 times faster). Now running the modulated multiplication in one go rather than resetting each time and checking each step of the way.
Improved the speed significantly (4 times faster). Now running the modulated multiplication in one go rather than resetting each time and checking each step of the way.
1.2.0.0

Using Number theory, I have doubled the speed of this program, should run twice as fast for large primes such as 9001. Email me if interested in the research.
1.1.0.0

Updated how we calculate our very large exponents by finding a way to modulate each multiplication. With no more round off error, this program should run correctly.
1.0.0.0

Edited green text at the beginning of PR function for readability
Edited the Green text at the beginning of the PR function for readability.