mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > carpetpool

Reply
 
Thread Tools
Old 2017-02-22, 07:49   #1
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

13516 Posts
Post Polynomial Coefficients Integer Sets

Let S[p] denote a set of integers [n, n_2,..., n_k] such that the corresponding minimal polynomial P:

P(x) = Mod [x-1, x^p-(x-1)^p]

where p is a prime number denoted Q(p) (the pth prime number) and the corresponding coefficients n_k of P(x) of terms with degree > 0, written as

nx^(p-1)+(n_2)x^(p-2)+....+(n_k)x+1

There is a special relation between each integer in S[p]. The first instance (in set S[n]) is that 1 = n = n_k, and also (p-1)/2 = n_2 = n_(k-1).

A second observation is that n_y = n_k if and only if y+k = p+1.

A third, and most interesting observation is that the two most inner terms are divisible by Q(p-1), the largest prime number q < p.

All other integers in S[p] are divisible by Q(p-1) or a product of primes < p.

For the primes < 29, the polynomials and coefficients of terms with degree > 0 listed as integer sets (with the corresponding minimal polynomials P(x)) are:

x + 1/2

x^2 + x + 1/3

x^4 + 2*x^3 + 2*x^2 + x + 1/5

x^6 + 3*x^5 + 5*x^4 + 5*x^3 + 3*x^2 + x + 1/7

x^10 + 5*x^9 + 15*x^8 + 30*x^7 + 42*x^6 + 42*x^5 + 30*x^4 + 15*x^3 + 5*x^2 + x + 1/11

x^12 + 6*x^11 + 22*x^10 + 55*x^9 + 99*x^8 + 132*x^7 + 132*x^6 + 99*x^5 + 55*x^4 + 22*x^3 + 6*x^2 + x + 1/13

x^16 + 8*x^15 + 40*x^14 + 140*x^13 + 364*x^12 + 728*x^11 + 1144*x^10 + 1430*x^9 + 1430*x^8 + 1144*x^7 + 728*x^6 + 364*x^5 + 140*x^4 + 40*x^3 + 8*x^2 + x + 1/17

x^18 + 9*x^17 + 51*x^16 + 204*x^15 + 612*x^14 + 1428*x^13 + 2652*x^12 + 3978*x^11 + 4862*x^10 + 4862*x^9 + 3978*x^8 + 2652*x^7 + 1428*x^6 + 612*x^5 + 204*x^4 + 51*x^3 + 9*x^2 + x + 1/19

x^22 + 11*x^21 + 77*x^20 + 385*x^19 + 1463*x^18 + 4389*x^17 + 10659*x^16 + 21318*x^15 + 35530*x^14 + 49742*x^13 + 58786*x^12 + 58786*x^11 + 49742*x^10 + 35530*x^9 + 21318*x^8 + 10659*x^7 + 4389*x^6 + 1463*x^5 + 385*x^4 + 77*x^3 + 11*x^2 + x + 1/23

x^28 + 14*x^27 + 126*x^26 + 819*x^25 + 4095*x^24 + 16380*x^23 + 53820*x^22 + 148005*x^21 + 345345*x^20 + 690690*x^19 + 1193010*x^18 + 1789515*x^17 + 2340135*x^16 + 2674440*x^15 + 2674440*x^14 + 2340135*x^13 + 1789515*x^12 + 1193010*x^11 + 690690*x^10 + 345345*x^9 + 148005*x^8 + 53820*x^7 + 16380*x^6 + 4095*x^5 + 819*x^4 + 126*x^3 + 14*x^2 + x + 1/29

The corresponding integer Sets are:

S[2] = {1}

S[3] = {1, 1}

S[5] = {1, 2, 2, 1}

S[7] = {1, 3, 5, 5, 3, 1}

S[11] = {1, 5, 15, 30, 42, 42, 30, 15, 5, 1}

S[13] = {1, 6, 22, 55, 99, 132, 132, 99, 55, 22, 6, 1}

S[17] = {1, 8, 40, 140, 364, 728, 1144, 1430, 1430, 1144, 728, 364, 140, 40, 8, 1}

S[19] = {1, 9, 51, 204, 612, 1428, 2652, 3978, 4862, 4862, 3978, 2652, 1428, 612, 204, 51, 9, 1}

S[23] = {1, 11, 77, 385, 1463, 4389, 10659, 21318, 35530, 49742, 58786, 58786, 49742, 35530, 21318, 10659, 4389, 1463, 385, 77, 11, 1}

S[29] = {1, 14, 126, 819, 4095, 16380, 53820, 148005, 345345, 690690, 1193010, 1789515, 2340135, 2674440, 2674440, 2340135, 1789515, 1193010, 690690, 345345, 148005, 53820, 16380, 4095, 819, 126, 14, 1}

Can any of these observations be proven? Also, why is this the case?
carpetpool is offline   Reply With Quote
Old 2017-02-22, 08:37   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

912410 Posts
Default

You seem to be describing P(x) = ((x+1)p-xp-1)/p
(only you have "+1/p" still dangling at the end. I will subtract it for symmetry).

After binomial expansion: P(x) = \sum_{k=1}^{p-1} {{C^k_p \over p} x^k}
It is obvious that for p>=7, the middle terms will have a factor precprime(p); it follows from
{C^k_p \over p} = {(p-1)(p-2)...({{p+1} \over 2}) \over { k ! }},
where k = (p-1)/2. This is because precprime(p) will be present in the denominator, but not in the numerator.

Note that your own observation that "the two most inner terms are divisible by Q(p-1)" is not holding for p<7 (e.g. for p=5, "the two most inner terms" are not divisible by 3), and the reason for this is obvious. For p>=7, it will hold, - as indeed shown above.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
sets of 3 primes MattcAnderson Miscellaneous Math 3 2017-10-18 00:24
Polynomial whose coefficients add up to n defining Cyclotomic field K. carpetpool Miscellaneous Math 3 2017-04-07 02:15
Covering sets robert44444uk Computer Science & Computational Number Theory 15 2017-01-04 12:39
Fast calculation of binomial coefficients mickfrancis Math 4 2016-08-15 13:08
Julia Sets mfgoode Miscellaneous Math 2 2006-04-04 00:18

All times are UTC. The time now is 13:27.

Fri Sep 18 13:27:51 UTC 2020 up 8 days, 10:38, 1 user, load averages: 2.20, 1.95, 1.80

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.