maximale Perioden von BBS ------------------------- Die maximale Periode ist meist 2 * ((p-1)/2-1)/2 * ((p-1)/2-1)/2 = 110. Wenn die maximale Periode nur halb so groß ist, also nur ((p-1)/2-1)/2 * ((p-1)/2-1)/2, ist das gekennzeichnet. Produkt p*q Faktor p Faktor q max. Periode ------------------------------------------------------- 1081 47 23 110 Ok 3841 167 23 410 Ok 7849 167 47 902 Ok 8257 359 23 890 Ok 16873 359 47 1958 Ok 59953 359 167 7298 Ok 16537 719 23 1790 Ok 33793 719 47 1969 Periode nur halb so groß! 120073 719 167 14678 Ok 258121 719 359 31862 Ok 33097 1439 23 3590 Ok 67633 1439 47 3949 Periode nur halb so groß! 240313 1439 167 29438 Ok 516601 1439 359 63902 Ok 1034641 1439 719 64261 Periode nur halb so groß! 46897 2039 23 5090 Ok 95833 2039 47 11198 Ok 340513 2039 167 41738 Ok 732001 2039 359 90602 Ok 1506821 2039 719 182222 Ok 2934121 2039 1431 365462 Ok 66217 2879 23 7190 Ok 135313 2879 47 7909 Periode nur halb so groß! 480793 2879 167 58958 Ok 1033561 2879 359 127982 Ok 2070001 2879 719 128701 Periode nur halb so groß! 4142881 2879 1439 258121 Periode nur halb so groß! 5870281 2879 2039 731942 Ok