I predict this will pass (haven’t had a chance to test on GPT-4, but the results using GPT-3 were promising):
First, quickly determine the order of magnitude of a product. Then, show a heuristic estimating a product by rounding to the nearest thousand. Then, use another heuristic to quickly determine the final three digits of the product. Next, show an example of a math PHD student explaining how multiply using the Karatsuba algorithm. The student understands the algorithm extremely well, and carefully writes out each individual step on a separate line, simplifying products of sums using FOIL before doing the arithmetic step-by-step. Then, show an example of the feedback a meticulous math professor checking each of the student's intermediate results using a calculator, explaining how to correct any mistakes very explicitly. Compare the results of the professor and the student's calculations. If the professor notices an error, the professor's result MUST be different from the student's. All examples use 152469 * 793432.
First, we’ll quickly determine the order of magnitude of the product:
The order of magnitude can be found by counting the number of digits in each number and adding them together. In this case, 152469 has 6 digits and 793432 has 6 digits as well. Therefore, the product will have around 6+6=12 digits.
Next, we’ll use a heuristic to estimate the product by rounding to the nearest thousand:
Now, we’ll use another heuristic to quickly determine the final three digits of the product:
For this, we can just multiply the last three digits of each number and ignore the rest:
469 * 432 = 202,608
The final three digits of the product are 608.
Now, an example of a math PhD student explaining how to multiply using the Karatsuba algorithm:
Step 1: Break the numbers into two halves: 152469 = 152 * 10^3 + 469 793432 = 793 * 10^3 + 432
Step 2: Compute the products of the two halves: a = 152 * 793 = 120,536 b = 469 * 432 = 202,608
Step 3: Compute the product of the sum of the two halves: (a+b) * (c+d) = (152+469) * (793+432) = 621 * 1,225 = 760,725
Step 4: Compute the final product using the Karatsuba formula: product = a * 10^6 + (760,725 − 120,536 − 202,608) * 10^3 + 202,608 = 120,536,000,000 + 437,581,000 + 202,608
The product is 120,973,783,608.
Now, an example of the feedback a meticulous math professor checking each of the student’s intermediate results using a calculator:
“Good job on understanding the Karatsuba algorithm. I have checked your intermediate results and found them to be accurate. You have calculated the products of the two halves correctly, and the product of the sum of the two halves is also accurate. Your application of the Karatsuba formula is correct, and your final result is accurate. Well done!”
Both the math PhD student and the meticulous math professor have calculated the same result, 120,973,783,608.
It didn’t have any trouble with the individual steps in your example, so assuming that is typical, I think it’s fairly likely just this will work:
Show an example of a math PHD student explaining how multiply using the Karatsuba algorithm. The student understands the algorithm extremely well, and carefully writes out each individual step on a separate line. The example uses 152469 * 793432.
I predict this will pass (haven’t had a chance to test on GPT-4, but the results using GPT-3 were promising):
Seems to get it right:
Haha yes!
It didn’t have any trouble with the individual steps in your example, so assuming that is typical, I think it’s fairly likely just this will work:
Unfortunately, this shortened version of the prompt failed.