I try to make an integer DWT (I already write a NTT that works) . I use the prime number : 3221225473=3*2^30+1 ; the primitive root is 5 ; the order of 2 is 3*2^28.
Are there Nth roots of two for each prime of the form p=k*2^N+1 ? How can we quickly find a Nth root of two ? Yan Naessens MPSI Lycée Fauriel Saint-Etienne _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers