Skip to content

Does my thought right? #2

@xayahrainie4793

Description

@xayahrainie4793

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

JonathanCrombie commented on Aug 15, 2025

@JonathanCrombie
Owner

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      No branches or pull requests

        Participants

        @JonathanCrombie@xayahrainie4793

        Issue actions

          Does my thought right? · Issue #2 · JonathanCrombie/Cowcave