Solve Hard GCD Problems: Prove d=d1d2 with d1|a and d2|b

lordy12 · 2007-04-11T00:35:50+00:00

1. If d|ab and gcd(a,b)=1, prove that d=d1d2 where d1|a and d2|b and gcd(d1,d2) = 1 Homework Equations 3. Let d1 = gcd(d,a). Thats all I know

Thread 'Finding the nth roots of a complex number'

There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

View full post »

Thread 'Solve this problem that involves induction'

Hello, This is the attachment, the steps to solution are pretty clear. I guess there is a mistake on the highlighted part that prompts this thread. Ought to be ##3^{n+1} (n+2)-6## and not ##3^n(n+2)-6##. Unless i missed something, on another note, i find the first method (induction) better than second one (method of differences).

View full post »

Homework Equations

Thread 'Finding the nth roots of a complex number'

Thread 'Solve this problem that involves induction'

Similar threads

Hot Threads

Prove that the integral is equal to ##\pi^2/8##

Solving the wave equation with piecewise initial conditions

Area of loop in x-y plane

Calculating radius of gyration of plane figure about x-axis

Solve this problem that involves induction

Recent Insights

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Insights What Exactly is Dirac’s Delta Function? - Insight

Insights Relativator (Circular Slide-Rule): Simulated with Desmos - Insight

Insights Fixing Things Which Can Go Wrong With Complex Numbers

Insights Fermat's Last Theorem

Insights Why Vector Spaces Explain The World: A Historical Perspective