Ads
related to: step by modular equationsstudy.com has been visited by 100K+ users in the past month
generationgenius.com has been visited by 10K+ users in the past month
Search results
Results From The WOW.Com Content Network
In that sense a modular equation becomes the equation of a modular curve. Such equations first arose in the theory of multiplication of elliptic functions (geometrically, the n 2 -fold covering map from a 2- torus to itself given by the mapping x → n · x on the underlying group) expressed in terms of complex analysis .
As modular forms also satisfy a certain kind of functional equation with respect to the group action of the modular group, this Fourier series may be expressed in terms of =. So if f {\displaystyle f} is a modular form, then there are coefficients c ( n ) {\displaystyle c(n)} such that f ( z ) = ∑ n ∈ N c ( n ) q n {\displaystyle f(z)=\sum ...
The first step sets m to 12 ⋅ 47 mod 100 = 64. The second step sets t to (12 + 64 ⋅ 17) / 100. Notice that 12 + 64 ⋅ 17 is 1100, a multiple of 100 as expected. t is set to 11, which is less than 17, so the final result is 11, which agrees with the computation of the previous section.
A modular multiplicative inverse of a modulo m can be found by using the extended Euclidean algorithm. The Euclidean algorithm determines the greatest common divisor (gcd) of two integers, say a and m. If a has a multiplicative inverse modulo m, this gcd must be 1. The last of several equations produced by the algorithm may be solved for this gcd.
A modular form for G of weight k is a function on H satisfying the above functional equation for all matrices in G, that is holomorphic on H and at all cusps of G. Again, modular forms that vanish at all cusps are called cusp forms for G. The C-vector spaces of modular and cusp forms of weight k are denoted M k (G) and S k (G), respectively.
The next step is to use the LLL algorithm to construct a linear combination () = ... Coppersmith, D. (1996). "Finding a Small Root of a Univariate Modular Equation".
To find from a given value =, it takes the following steps: Find the modular square root ().This step is quite easy when is a prime, irrespective of how large is.; Solve a quadratic equation associated with the modular square root of = + +.
The modular group SL(2, Z) acts on the upper half-plane by fractional linear transformations.The analytic definition of a modular curve involves a choice of a congruence subgroup Γ of SL(2, Z), i.e. a subgroup containing the principal congruence subgroup of level N for some positive integer N, which is defined to be