Talk:Fermat's factorization method: Difference between revisions

Revision as of 20:53, 2 April 2010

Revision as of 12:34, 3 April 2010

Line 15:

|-

! N mod 16

! variants of a mod 16

|-

| 1 or D

| 8±4±3 = { 1,7,9,F }

|-

| 3 or B

| 8±4±2 = { 2,6,A,E }

|-

| 5 or 9

| 8±4±1 = { 3,5,B,D }

|-

| 7 or F

| 6±4±2 = { 0,4,8,C }

|}

-in order for '''a² - N''' to be square.<br>