Primitive Root Function w/ Euler's Totient

My own developed code to find the primitive roots of a number

Version 1.3.0.0 (1,52 KB)
282 Downloads
(1)
24. Feb 2016

Sie verfolgen jetzt diese Einreichung

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

Zitieren als

Tony (2026). Primitive Root Function w/ Euler's Totient (https://de.mathworks.com/matlabcentral/fileexchange/52691-primitive-root-function-w-euler-s-totient), MATLAB Central File Exchange. Abgerufen .

Kategorien

Mehr zu Number Theory finden Sie in Help Center und MATLAB Answers

Allgemeine Informationen

Kompatibilität der MATLAB-Version

  • Kompatibel mit allen Versionen

Plattform-Kompatibilität

  • Windows
  • macOS
  • Linux
In neuem Tab öffnen
Version Veröffentlicht Versionshinweise
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.