finding irreducible polynomials in ring with composite characteristics

asked 2023-02-21 00:32:27 +0200

pandota123
11 ●1 ●2

When I try to find irreducible polynomials in for example Zmod(47)[x] with irreducible_element, but I cant do that in Zmod(15)[x] because it is not implemented in rings with composite characteristic. Is there some clever way to do this?

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2023-02-22 14:42:00 +0200

Max Alekseyev

5748 ●5 ●37 ●123

Just take an irreducible polynomial modulo 3 - it will be irreducible modulo 15 as well.

edit flag offensive delete link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2023-02-21 00:32:27 +0200

Seen: 335 times

Last updated: Feb 21 '23

finding irreducible polynomials in ring with composite characteristics edit

1 Answer