gf(2) Find polynomial factors
Find all the irreducible factors of f
f = b01100101111011100110101111011010000010110011001001000101010110010110011000011000010110011110101111110011001001101000101101001001
f = 0x65ee6bda0b324559661859ebf3268b49
f = x126 + x125 + x122 + x120 + x119 + x118 + x117 + x115 + x114 + x113 + x110 + x109 + x107 + x105 + x104 + x103 + x102 + x100 + x99 + x97 + x91 + x89 + x88 + x85 + x84 + x81 + x78 + x74 + x72 + x70 + x68 + x67 + x64 + x62 + x61 + x58 + x57 + x52 + x51 + x46 + x44 + x43 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x30 + x29 + x28 + x25 + x24 + x21 + x18 + x17 + x15 + x11 + x9 + x8 + x6 + x3 + 1
Factor out any squareable factors in f.
f = (b01100101111011100110101111011010000010110011001001000101010110010110011000011000010110011110101111110011001001101000101101001001)
f = (0x65ee6bda0b324559661859ebf3268b49)
f = (x126 + x125 + x122 + x120 + x119 + x118 + x117 + x115 + x114 + x113 + x110 + x109 + x107 + x105 + x104 + x103 + x102 + x100 + x99 + x97 + x91 + x89 + x88 + x85 + x84 + x81 + x78 + x74 + x72 + x70 + x68 + x67 + x64 + x62 + x61 + x58 + x57 + x52 + x51 + x46 + x44 + x43 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x30 + x29 + x28 + x25 + x24 + x21 + x18 + x17 + x15 + x11 + x9 + x8 + x6 + x3 + 1)
For each factor found, factor into irreducible polynomials.
f0 = b01100101111011100110101111011010000010110011001001000101010110010110011000011000010110011110101111110011001001101000101101001001
f0 = 0x65ee6bda0b324559661859ebf3268b49
f0 = x126 + x125 + x122 + x120 + x119 + x118 + x117 + x115 + x114 + x113 + x110 + x109 + x107 + x105 + x104 + x103 + x102 + x100 + x99 + x97 + x91 + x89 + x88 + x85 + x84 + x81 + x78 + x74 + x72 + x70 + x68 + x67 + x64 + x62 + x61 + x58 + x57 + x52 + x51 + x46 + x44 + x43 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x30 + x29 + x28 + x25 + x24 + x21 + x18 + x17 + x15 + x11 + x9 + x8 + x6 + x3 + 1
Find irreducible factors of f0f00 = b00000000000000000000000000000000000000000000000000000000000000001101111001110000111011101111011111000001100011111011011110011011
f00 = 0x0000000000000000de70eef7c18fb79b
f00 = x63 + x62 + x60 + x59 + x58 + x57 + x54 + x53 + x52 + x47 + x46 + x45 + x43 + x42 + x41 + x39 + x38 + x37 + x36 + x34 + x33 + x32 + x31 + x30 + x24 + x23 + x19 + x18 + x17 + x16 + x15 + x13 + x12 + x10 + x9 + x8 + x7 + x4 + x3 + x + 1
f01 = b00000000000000000000000000000000000000000000000000000000000000001001101010111010011010001110111100001100111101011100001010111111
f01 = 0x00000000000000009aba68ef0cf5c2bf
f01 = x63 + x60 + x59 + x57 + x55 + x53 + x52 + x51 + x49 + x46 + x45 + x43 + x39 + x38 + x37 + x35 + x34 + x33 + x32 + x27 + x26 + x23 + x22 + x21 + x20 + x18 + x16 + x15 + x14 + x9 + x7 + x5 + x4 + x3 + x2 + x + 1
f factored, powers expanded:
f = (b1101111001110000111011101111011111000001100011111011011110011011)(b1001101010111010011010001110111100001100111101011100001010111111)
f = (0xde70eef7c18fb79b)(0x9aba68efcf5c2bf)
f = (x63 + x62 + x60 + x59 + x58 + x57 + x54 + x53 + x52 + x47 + x46 + x45 + x43 + x42 + x41 + x39 + x38 + x37 + x36 + x34 + x33 + x32 + x31 + x30 + x24 + x23 + x19 + x18 + x17 + x16 + x15 + x13 + x12 + x10 + x9 + x8 + x7 + x4 + x3 + x + 1)(x63 + x60 + x59 + x57 + x55 + x53 + x52 + x51 + x49 + x46 + x45 + x43 + x39 + x38 + x37 + x35 + x34 + x33 + x32 + x27 + x26 + x23 + x22 + x21 + x20 + x18 + x16 + x15 + x14 + x9 + x7 + x5 + x4 + x3 + x2 + x + 1)