Fermat's Method The principle The algorithm Examples
{"Image DocumentName": "Fermat\u2019s Method The principle The algorithm Examples", "Image ImageDescription": "express n as a difference of squares. n = x2 - y2. n = (x-y)(x+y) The algorithm. Compute: n + i2 for i \uf0ce {1,2, ... } Stop when n + i2 is a square (i.e., x2 = n+i2) Then we have n = x2 \u2013 i2. Examples. 15 = 42 \u2013 12. = (4-1)(4+1) = 3 5. 21 = 52 \u2013 22. = = (5-2)(5+2) = 3 7.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}