Recent content by John Harris

But this is an equality not a congruence. 3=19 mod 8 19≠3mod 8

I'm saying to be able to do that, it would be worth a thesis for a masters probably even a doctorates. You're not going to magically create a better way of doing it unless you know a lot of math and understand many proofs, even then I'm sure it would take a whole lot of research.

s = k-1 (H(m) + x*r) mod q I see how they got it to ((s * k) – H(m)) * r-1= x mod q But I don't see how they get it farther. If I knew I wouldn't be asking for help. I'm just asking for the simple equation property that they used. This isn't a HW assignment. I don't have time to derive it...

b=qk+a But I don't understand how they did it here. They solved for x without removing the mod or adding a k. s = k-1 (H(m) + x*r) mod q x = ((s * k) – H(m)) * r-1 mod q

Got to make sure I work for it... Any odd number. b divides q-a

Sounds like a thesis at least.

Homework Statement How do I solve for b in a= b mod q Homework Equations I'm not sure what mod operations for equations are allowed. I would like to know. The Attempt at a Solution Unsure how to move the mod q to the other side.

I figured it out. Thank for the help

Yes I graphed it. I don't know what the I 'm looking for though. I tried the roots of the of f(x) and g'(x). And points close to the intersection of the graphs, but nothing is converging when I do it numerically. edit: I just tried it with another g(x) and it's converging to the root of f(x)...

That's the root of g'(x), but my problem doesn't have any roots, and my problem has an interval. So I have no idea.

I did fixed point iteration, but it's definitely not converging. I wish I knew what xbar is and how to get it.

Sorry I was thinking 2x for no reason. I'm looking at the graph and all the values of x seem to have different y's. I'm not sure what I could put into g(x) that wouldn't change. Where does the 1+51/2/2 come from in the attached picture.

Is it 0 because g(0)=0

I'm guessing a fixed point is a point that can't change. My teacher said xbar is the solution, but I'm not sure of what and how to get it.

Homework Statement For which of them will the corresponding fixed point iteration xk+1 = g(xk) be locally convergent to the solution xbar in [0, 1]? (The condition to check is whether |g'(xbar)| < 1.) A) 1/x2 -1 B)... C)... compute xbar to within absolute error 10-4. Homework Equations 3. The...