I've had a go at trying to come up with a procedure, for the following, but not making much progress.(adsbygoogle = window.adsbygoogle || []).push({});

I've googled "iterative solutions to linear equations", but results don't help me much in constructing procedure.

Link You are given a list containing 999,996 randomly generated integers (uniform in [0, 2^32-1] ) and 4 others, a, b, c, d, which lie in the same range and satisfy the relations:

ad-bc = 1,

ad > (1/e -.00005)*2^64

ad < (1/e+.00005)*2^64

Sketch a procedure to discover all possible a,b,c,d, (i) in about an hourâ€™s computing, (ii) in a few seconds. Your computer can do 10^9 operations per second and has 10^9 bytes of memory.

Idea: Since the 1st equation can be expressed as det(ab , cd) = 1 are matrices involved?

Maths Graduate

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Procedure for solving equation and inequalities - in 1 hour's computing & in seconds

Can you offer guidance or do you also need help?

**Physics Forums | Science Articles, Homework Help, Discussion**