Curious congruences for cyclotomic polynomials

被引:1
|
作者
Akiyama, Shigeki [1 ]
Kaneko, Hajime [1 ]
机构
[1] Univ Tsukuba, Inst Math, Res Core Math Sci, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058571, Japan
关键词
Cyclotomic polynomials; Euler's totient function; Jordan totient function; congruence relation;
D O I
10.1007/s40993-022-00410-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Phi((k))(n) (x) be the kth derivative of the nth cyclotomic polynomial. We are interested in the values Phi((k))(n) (1) for fixed positive integers n. D. H. Lehmer proved that Phi((k))(n) (1) /Phi(n) (1) is a polynomial of the Euler totient function phi(n) and the Jordan totient functions and gave its explicit formula. In this paper, we give a quick proof that Phi((k))(n) (1) / Phi(n) (1) is a polynomial of them without giving the explicit form. In the final section, we deduce some curious congruences: 2 Phi((3))(n) (1) is divisible by phi(n) - 2. Moreover, if k is greater than 1, then Phi((2k+1))(n) (1) is divisible by phi(n) - 2k. The proof depends on a new combinatorial identity for general self-reciprocal polynomials over Z, which gives rise to a formula that expresses the value Phi((k))(n) (1) as a Z-linear combination of the coefficients in the minimal polynomial of 2 cos(2 pi/n) - 2. As a supplement, we show the monotonic increasing property of Phi(n) (x) on [1, infinity) in two ways.
引用
下载
收藏
页数:10
相关论文
共 50 条
  • [1] Curious congruences for cyclotomic polynomials
    Shigeki Akiyama
    Hajime Kaneko
    Research in Number Theory, 2022, 8
  • [2] Curious congruences for cyclotomic polynomials II
    Toshiki Matsusaka
    Genki Shibukawa
    Research in Number Theory, 2024, 10
  • [3] Curious congruences for cyclotomic polynomials II
    Matsusaka, Toshiki
    Shibukawa, Genki
    RESEARCH IN NUMBER THEORY, 2024, 10 (01)
  • [4] CONGRUENCES OF CYCLOTOMIC POLYNOMIALS
    LEFTON, P
    TWO-YEAR COLLEGE MATHEMATICS JOURNAL, 1983, 14 (03): : 257 - 258
  • [5] CURIOUS CONGRUENCES RELATED TO THE BELL POLYNOMIALS
    Benyattou, Abdelkader
    Mihoubi, Miloud
    QUAESTIONES MATHEMATICAE, 2018, 41 (03) : 437 - 448
  • [6] GENERALIZED CYCLOTOMIC POLYNOMIALS, FIBONACCI CYCLOTOMIC POLYNOMIALS, AND LUCAS CYCLOTOMIC POLYNOMIALS
    KIMBERLING, C
    FIBONACCI QUARTERLY, 1980, 18 (02): : 108 - 126
  • [7] FACTORING WITH CYCLOTOMIC POLYNOMIALS
    BACH, E
    SHALLIT, J
    MATHEMATICS OF COMPUTATION, 1989, 52 (185) : 201 - 219
  • [8] Coefficients of Cyclotomic Polynomials
    Yuan, Pingzhi
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (05) : 753 - 756
  • [9] On values of cyclotomic polynomials
    Motose, K
    INTERNATIONAL SYMPOSIUM ON RING THEORY, 2001, : 231 - 234
  • [10] ON COEFFICIENTS OF CYCLOTOMIC POLYNOMIALS
    BLOOM, DM
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (04): : 372 - &