9 results.
-
Question in Content created by Newcastle University
Given two numbers, find the gcd, then use Bézout's algorithm to find s and t such that as+bt=gcd(a,b).
-
Question in Christian's workspace
Given two numbers, find the gcd, then use Bézout's algorithm to find s and t such that as+bt=gcd(a,b). Finally, find all solutions of an equation modb.
-
Question in Content created by Newcastle University
Solving two simultaneous congruences:
c1x≡b1modn1c2x≡b2modn2 where gcd(c1,n1)=1,gcd(c2,n2)=1,gcd(n1,n2)=1
-
Question in Content created by Newcastle University
Solving an equation of the form ax≡bmodn where gcd(a,n)|r. In this case we can find all solutions. The user is asked for the two greatest.
-
Question in Content created by Newcastle University
Solving three simultaneous congruences using the Chinese Remainder Theorem:
x≡b1modn1x≡b2modn2x≡b3modn3 where gcd(n1,n2,n3)=1
-
Question in Content created by Newcastle University
Solving three simultaneous congruences using the Chinese Remainder Theorem:
x≡b1modn1x≡b2modn2x≡b3modn3 where gcd(n1,n2,n3)=1
-
Question in Content created by Newcastle University
In the Gaussian integer ring Z[i] , find the remainder r=r1+r2i, where a>0,b>0 , on dividing a+bi by c+di .
-
Question in Content created by Newcastle University
f(X) and g(X) are polynomials over Zn.
Find their greatest common divisor (GCD) and enter it as a monic polynomial.
Hence factorize f(X) into irreducible factors.
-
Question in Content created by Newcastle University
f(X) and g(X) as polynomials over the rational numbers Q.
Find their greatest common divisor (GCD) and enter as a normalized polynomial.