• Title/Summary/Keyword: n-th polynomial

Search Result 30, Processing Time 0.018 seconds

COMPOSITION OF BINOMIAL POLYNOMIAL

  • Choi, Eun-Mi
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.183-194
    • /
    • 2007
  • For an irreducible binomial polynomial $f(x)=x^n-b{\in}K[x]$ with a field K, we ask when does the mth iteration $f_m$ is irreducible but $m+1th\;f_{m+1}$ is reducible over K. Let S(n, m) be the set of b's such that $f_m$ is irreducible but $f_{m+1}$ is reducible over K. We investigate the set S(n, m) by taking K as the rational number field.

ON THE GALOIS GROUP OF ITERATE POLYNOMIALS

  • Choi, Eun-Mi
    • The Pure and Applied Mathematics
    • /
    • v.16 no.3
    • /
    • pp.283-296
    • /
    • 2009
  • Let f(x) = $x^n\;+\;a$ be a binomial polynomial in Z[x] and $f_m(x)$ be the m-th iterate of f(x). In this work we study a necessary condition to be the Galois group of $f_m(x)$ is isomorphic to a wreath product group $[C_n]^m$ where $C_n$ is a cyclic group of order n.

  • PDF

CLASSIFICATION OF GALOIS POLYNOMIALS

  • LEE, KI-SUK;LEE, JI-EUN
    • Honam Mathematical Journal
    • /
    • v.39 no.2
    • /
    • pp.259-265
    • /
    • 2017
  • Galois polynomials are defined as a generalization of the Cyclotomic polynomials. Galois polynomials have integer coefficients as the cyclotomic polynomials. But they are not always irreducible. In this paper, Galois polynomials are partly classified according to the type of subgroups which defines the Galois polynomial.

Special Function Inverse Series Pairs

  • Alsardary, Salar Yaseen;Gould, Henry Wadsworth
    • Kyungpook Mathematical Journal
    • /
    • v.50 no.2
    • /
    • pp.177-193
    • /
    • 2010
  • Working with the various special functions of mathematical physics and applied mathematics we often encounter inverse relations of the type $F_n(x)=\sum\limits_{k=0}^{n}A^n_kG_k(x)$ and $ G_n(x)=\sum\limits_{k=0}^{n}B_k^nF_k(x)$, where 0, 1, 2,$\cdots$. Here $F_n(x)$, $G_n(x)$ denote special polynomial functions, and $A_k^n$, $B_k^n$ denote coefficients found by use of the orthogonal properties of $F_n(x)$ and $G_n(x)$, or by skillful series manipulations. Typically $G_n(x)=x^n$ and $F_n(x)=P_n(x)$, the n-th Legendre polynomial. We give a collection of inverse series pairs of the type $f(n)=\sum\limits_{k=0}^{n}A_k^ng(k)$ if and only if $g(n)=\sum\limits_{k=0}^{n}B_k^nf(k)$, each pair being based on some reasonably well-known special function. We also state and prove an interesting generalization of a theorem of Rainville in this form.

UPPER BOUNDS FOR THE AUTOCORRELATION COEEFFICIENTS OF THE RUDIN-SHAPIRO POLYNOMIALS

  • Taghavi, M
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.39-46
    • /
    • 1997
  • Given to be the $m^{th}$ correlation coefficient of the Rudin-Shapiro polynomials of degrees $2^n-1$, $$\mid$a_m$\mid$ \leq C(2^n)^{\frac{3}{4}}$ and there exists $\kappa \neq 0$ such that $$\mid$a_{\kappa}$\mid$ >D(2^n)^{0.73}$ (C and D are universal constants). Here we show that the 0.73 is optimal in the upper vound case.

MODULAR MULTIPLICATIVE INVERSES OF FIBONACCI NUMBERS

  • Song, Hyun-Jong
    • East Asian mathematical journal
    • /
    • v.35 no.3
    • /
    • pp.285-288
    • /
    • 2019
  • Let $F_n$, $n{\in}{\mathbb{N}}$ be the n - th Fibonacci number, and let (p, q) be one of ordered pairs ($F_{n+2}$, $F_n$) or ($F_{n+1}$, $F_n$). Then we show that the multiplicative inverse of q mod p as well as that of p mod q are again Fibonacci numbers. For proof of our claim we make use of well-known Cassini, Catlan and dOcagne identities. As an application, we determine the number $N_{p,q}$ of nonzero term of a polynomial ${\Delta}_{p,q}(t)=\frac{(t^{pq}-1)(t-1)}{(t^p-1)(t^q-1)}$ through the Carlitz's formula.

A DIFFERENCE EQUATION FOR MULTIPLE KRAVCHUK POLYNOMIALS

  • Lee, Dong-Won
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1429-1440
    • /
    • 2007
  • Let ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ be a multiple Kravchuk polynomial with respect to r discrete Kravchuk weights. We first find a lowering operator for multiple Kravchuk polynomials ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ in which the orthogonalizing weights are not involved. Combining the lowering operator and the raising operator by Rodrigues# formula, we find a (r+1)-th order difference equation which has the multiple Kravchuk polynomials ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ as solutions. Lastly we give an explicit difference equation for ${K^{(\vec{p};N)}_{\vec{n}}(x)}$ for the case of r=2.

SOME RESULTS ON STARLIKE TREES AND SUNLIKE GRAPHS

  • Mirko, Lepovic
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.109-123
    • /
    • 2003
  • A tree is called starlike if it has exactly one vertex of degree greate. than two. In [4] it was proved that two starlike trees G and H are cospectral if and only if they are isomorphic. We prove here that there exist no two non-isomorphic Laplacian cospectral starlike trees. Further, let G be a simple graph of order n with vertex set V(G) : {1,2, …, n} and let H = {$H_1$, $H_2$, …, $H_{n}$} be a family of rooted graphs. According to [2], the rooted product G(H) is the graph obtained by identifying the root of $H_{i}$ with the i-th vertex of G. In particular, if H is the family of the paths $P_k_1,P_k_2,...P_k_2$ with the rooted vertices of degree one, in this paper the corresponding graph G(H) is called the sunlike graph and is denoted by G($k_1,k_2,...k_n$). For any $(x_1,x_2,...,x_n)\;\in\;{I_*}^n$, where $I_{*}$ = : {0,1}, let G$(x_1,x_2,...,x_n)$ be the subgraph of G which is obtained by deleting the vertices $i_1,i_2,...i_j\;\in\;V(G)\;(O\leq j\leq n)$, provided that $x_i_1=x_i_2=...=x_i_j=o.\;Let \;G[x_1,x_2,...x_n]$ be characteristic polynomial of G$(x_1,x_2,...,x_n)$, understanding that G[0,0,...,0] $\equiv$1. We prove that $G[k_1,k_2,...,k_n]-\sum_{x\in In}[{\prod_{\imath=1}}^n\;P_k_i+x_i-2(\lambda)](-1)...G[x_1,x_2,...,X_n]$ where x=($x_1,x_2,...,x_n$);G[$k_1,k_2,...,k_n$] and $P_n(\lambda)$ denote the characteristic polynomial of G($k_1,k_2,...,k_n$) and $P_n$, respectively. Besides, if G is a graph with $\lambda_1(G)\;\geq1$ we show that $\lambda_1(G)\;\leq\;\lambda_1(G(k_1,k_2,...,k_n))<\lambda_1(G)_{\lambda_1}^{-1}(G}$ for all positive integers $k_1,k_2,...,k_n$, where $\lambda_1$ denotes the largest eigenvalue.

A Study on the Classification of the Korean Consonants in the VCV Speech Chain (VCV 연쇄음성상에 존재하는 한국어 자음의 분류에 관한 연구)

  • 최윤석;김기석;김원준;황희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.6
    • /
    • pp.607-615
    • /
    • 1990
  • In this paper, I propose the experimental models to classify the consonants in the Vowel-Consonant-Vowel (VCV) speech chain into four phonemic groups such as nasals, liquids, plosives and the others. To classify the fuzzy patterns like speech, it is necessary to analyze the distribution of acoustic feature of many training data. The classification rules are maximum 4 th order polynomial functions obtained by regression analysis, contributing collectively the result. The final result shows about 87% success rates with the data spoken by one man.

Security of RFID in Public Key Cryptosystem (공개키 암호시스템에서 RFID 보안)

  • Seon, Dong-Kyu
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2009.05a
    • /
    • pp.205-208
    • /
    • 2009
  • 이 논문에서는 RFID(Radio Frequency IDentification)에 대한 여러 가지 보안위협에 대하여 간단히 알아보고 그에 대응하는 안전한 암호학적 도구(Primitive)에 대하여 알아보겠다. 공개키 암호시스템(PKC, Public Key Cryptosystem)에 사용되는 타원곡선(EC, Elliptic Curve) 암호, NTRU(N-th degree TRUncated polynomial ring) 암호, Rabin 암호 등은 초경량 하드웨어 구현에 적합한 차세대 암호시스템으로서 안전한 RFID 인증서비스 제공과 프라이버시보호를 가능케 한다. 특히, 본고에서는 초경량 키의 길이, 저전력 소모성, 고속구현 속도를 갖는 타원곡선암호의 안전성에 대한 가이드라인을 제공하겠다.

  • PDF