• Journal of applied mathematics & informatics
• /
• 제40권1_2호
• /
• pp.61-68
• /
• 2022

Let M_p := 2^p - 1 be a Mersenne prime. In this article, we find integers a, b, c, d, e and n satisfying $\sum_{t=0}^{n}\;\({an+b\\ct+d}\)\;=\;M_{p^e}$ given a Mersenne prime number M_p. In order to find a special case that satisfies the above results, we reprove an well-known relation of a certain sum of binomial coefficients and a divisor function.

• 대한수학회지
• /
• 제52권4호
• /
• pp.751-763
• /
• 2015

Let ${\alpha}$ be a positive integer, and let $p_1$, $p_2$ be two distinct prime numbers with $p_1$ < $p_2$. By using elementary methods, we give two equivalent conditions of all even near-perfect numbers in the form $2^{\alpha}p_1p_2$ and $2^{\alpha}p_1^2p_2$, and obtain a lot of new near-perfect numbers which involve some special kinds of prime number pairs. One kind is exactly the new Mersenne conjecture's prime number pair. Another kind has the form $p_1=2^{{\alpha}+1}-1$ and $p_2={\frac{p^2_1+p_1+1}{3}}$, where the former is a Mersenne prime and the latter's behavior is very much like a Fermat number.

• 대한수학회지
• /
• 제41권3호
• /
• pp.479-487
• /
• 2004

Let G be a finite group and N be a normal subgroup of G. We denote by ncc(N) the number of conjugacy classes of N in G and N is called n-decomposable, if ncc(N) = n. Set $K_{G}\;=\;\{ncc(N)$\mid$N{\lhd}G\}$. Let X be a non-empty subset of positive integers. A group G is called X-decomposable, if KG = X. In this paper we characterise the {1, 3, 4}-decomposable finite non-perfect groups. We prove that such a group is isomorphic to Small Group (36, 9), the $9^{th}$ group of order 36 in the small group library of GAP, a metabelian group of order $2^n{2{\frac{n-1}{2}}\;-\;1)$, in which n is odd positive integer and $2{\frac{n-1}{2}}\;-\;1$ is a Mersenne prime or a metabelian group of order $2^n(2{\frac{n}{3}}\;-\;1)$, where 3$\mid$n and $2\frac{n}{3}\;-\;1$ is a Mersenne prime. Moreover, we calculate the set $K_{G}$, for some finite group G.

• 충청수학회지
• /
• 제27권3호
• /
• pp.427-431
• /
• 2014

In this paper, we show that groups of order $2^npq$, where p, q are primes of the from $p=2^n-1$, $q=2^{n-1}+p$ with $n{\geq}3$, are not simple and groups of order $2^npq^t$ for $t{\geq}2$, where p, q are odd primes of the form $p=2^m-1$, $q=2^n-1$ with m < n, are not simple.

• 정보보호학회논문지
• /
• 제12권6호
• /
• pp.17-28
• /
• 2002

XTR은 유한체 GF( $p^{6}$)의 곱셈군의 부분군의 원소를 새롭게 표현하는 방법이며, 유한체 GF( $p^{6m}$)으로도 일반화가 가능하다.$^{[6,9]}$ 본 논문은 XTR이 적용 가능한 확장체 중에서 최적 확정체를 제안한다. 최적 확장체를 선택하기 위해 일반화된 최적 확장체(Generalized Optimal Extension Fields : GOEFs)를 정의하며, 소수 p의 조건, GF(p)위에서 CF( $p^{2m}$)을 정의하는 다항식, GF($P^{2m}$)에서 빠른 유한체 연산을 실현하기 위해서 GF($P^{2m}$)에서 빠른 곱셈 방법을 제안한다. 본 논문의 구현 결과로부터, GF( $p^{36}$ )$\longrightarrow$GF( $p^{12}$ )이 BXTR을 위한 가장 효과적인 확장체이며, GF( $p^{12}$ )에서 Tr(g)이 주어질 때 Tr( $g^{n}$ )을 계산하는 것은 평균적으로 XTR 시스템의 결과보다 두 배 이상 빠르다.$^{［6,10］}$ (32 bits, Pentium III/700MHz에서 구현한 결과)