-
Notifications
You must be signed in to change notification settings - Fork 0
Description
I saw your program https://raw.githubusercontent.com/JonathanCrombie/Cowcave/main/community/phi/phi.c, and think that the degree of the SNFS polynomial of the number Φn(b) (or ΦnL(b) or ΦnM(b)) is:
n divisible by 3 but not by 5 or 7 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 3, 15, 21): poly of any even degree
n divisible by 5 but not by 3 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 5, 10): quartic (degree 4) or octic (degree 8), but octic (degree 8) is only useful for difficulties > 260
n divisible by 7 but not by 3 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 7, 14): sextic (degree 6)
n divisible by 11 but not by 3 or 5 or 7 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 11): quintic (degree 5)
n divisible by 13 but not by 3 or 5 or 7 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 13): sextic (degree 6)
n divisible by 17 but not by 3 or 5 or 7 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 17): octic (degree 8), but only useful for difficulties > 260
n divisible by 3 and 5 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 3, 5, 6, 10, 15, 30): quartic (degree 4) or octic (degree 8), but octic (degree 8) is only useful for difficulties > 260
n divisible by 3 and 7 for Φn(b) or ΦnL(b) or ΦnM(b) (the cases ΦnL(b) or ΦnM(b) are only for the squarefree part of b is 2, 3, 6, 7, 14, 21): sextic (degree 6)
n divisible by 3 but not by 9 for ΦnL(b) or ΦnM(b) and the squarefree part of b is 2, 6, 10, 14: quartic (degree 4) or octic (degree 8), but octic (degree 8) is only useful for difficulties > 260
n divisible by 9 for ΦnL(b) or ΦnM(b) and the squarefree part of b is 2, 6, 10, 14: sextic (degree 6)
n divisible by 5 but not by 3 for ΦnL(b) or ΦnM(b) and the squarefree part of b is 2, 6, 10: octic (degree 8), but only useful for difficulties > 260
other cases: quartic (degree 4) for difficulties ≤ 105, quintic (degree 5) for 105 < difficulties ≤ 210, sextic (degree 6) for difficulties > 210
Am I right?
Activity
JonathanCrombie commentedon Aug 15, 2025
There has been a change of direction for the cownoise website. Primarily the focus will be on entertainment value and any useful/serious work will just be incidental. Any comments on increasing the entertainment value will be much appreciated.