Changeset 0dd77c2 in git for Singular/LIB/aksaka.lib
- Timestamp:
- Jun 30, 2010, 2:51:00 PM (13 years ago)
- Branches:
- (u'spielwiese', '0d6b7fcd9813a1ca1ed4220cfa2b104b97a0a003')
- Children:
- a33befbff5c55fd02acf5bab27860dc1da88b275
- Parents:
- 33c80401859cb1e4a4821ef802c31f324cbd0e08
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
Singular/LIB/aksaka.lib
r33c8040 r0dd77c2 17 17 PerfectPowerTest(n) checks if there are a,b>1, so that a^b=n 18 18 wurzel(r) square root of number r 19 euler(r) phi-function of euler19 euler(r) phi-function of Euler 20 20 coeffmod(f,n) polynomial f modulo number n (coefficients mod n) 21 21 powerpolyX(q,n,a,r) (polynomial a)^q modulo (poly r,number n) … … 215 215 proc euler(number r) 216 216 "USAGE: euler(r); 217 RETURN: number phi(r), where phi is eulers phi-function217 RETURN: number phi(r), where phi is Eulers phi-function 218 218 NOTE: first r is factorized with proc PollardRho, then phi(r) is 219 219 calculated with the help of phi(p) of every factor p;
Note: See TracChangeset
for help on using the changeset viewer.