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**

Join Physics Forums Today!

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

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?

Draft saved
Draft deleted

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