• 대한전자공학회논문지
• /
• 제25권7호
• /
• pp.851-858
• /
• 1988

In this paper, we propose two different VLSI architectures for the parallel computation of DCT (discrete cosine transform) algorithm. First, it is shown that the DCT algorithm can be implemented on the existing systolic architecture for the DFT(discrete fourier transform) by introducing some modification. Secondly, a new prime factor DCT algorithm based on the prime factor DFT algorithm is proposed. And it is shown that the proposed algorihtm can be implemented in parallel on the systolic architecture for the prime factor DFT. However, proposed algorithm is only applicable to the data length which can be decomposed into relatively prime and odd numbers. It is also found that the proposed systolic architecture requires less multipliers than the structures implementing FDCT(fast DCT) algorithms directly.

• Fisheries and Aquatic Sciences
• /
• 제20권10호
• /
• pp.26.1-26.9
• /
• 2017

Fishes in genus Sardinella are small pelagic species, which plays an important role in marine ecosystem as the first consumer. Those species are also commercially important, whose total catch reaches 278,600 tons in 2011 in Indonesia, but their identification has been difficult for their morphological similarity. In this study, we reported Sardinella jussieu for the first time in Indonesian coastal area (Banten Bay, Indonesia, $6^{\circ}\;0^{\prime}\;50.00^{{\prime}{\prime}}\;S-106^{\circ}\;10^{\prime}\;21.00^{{\prime}{\prime}}\;E$). We were able to confirm the species by both its morphological characteristics including the black spot at dorsal fin origin, the dusky pigmentation at caudal fin, 31 total scute numbers, and DNA sequence identity in the GenBank database by the molecular analysis. Its total mitochondrial genome was determined by the combination of next-generation sequencing and typical PCR strategy. The total mitochondrial genome of Sardinella jussieu (16,695 bp) encoded 13 proteins, 2 ribosomal RNAs, 22 transfer RNAs, and the putative control region. All protein-coding genes started with ATG and typical stop codon and ended with TAA or TAG except for ND4 in which AGA is used. Phylogenetic analyses of both COI region and full mitochondrial genome showed that S. jussieu is most closely related to Sardinella albella and Sardinella gibbosa

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제23권3호
• /
• pp.205-221
• /
• 2016

We formulate the additive entropy of a natural number in terms of the additive partition function, and show that its multiplicative entropy is directly related to the multiplicative partition function. We give a practical formula for the multiplicative entropy of natural numbers with two prime factors. We use this formula to analyze the comparative density of additive and multiplicative entropy, prove that this density converges to zero as the number tends to infinity, and empirically observe this asymptotic behavior.

• 대한수학회보
• /
• 제61권4호
• /
• pp.907-915
• /
• 2024

Let f be an integral quadratic form in k variables, F the Gram matrix corresponding to a ℤ-basis of ℤ^k. For r ∈ F^-1ℤ^k, a rational number n with f(r) ≡ n mod ℤ and a positive integer c, set N_f(n, r; c) := #{x ∈ ℤ^k/cℤ^k : f(x + r) ≡ n mod c}. Siegel showed that for each prime p, there is a number w depending on r and n such that N_f(n, r; p^ν+1) = p^k-1N_f(n, r; p^ν) holds for every integer ν > w and gave a rough estimation on the upper bound for such w. In this short note, we give a more explicit estimation on this bound than Siegel's.

• Journal of applied mathematics & informatics
• /
• 제37권3_4호
• /
• pp.177-182
• /
• 2019

This study is about the number expressed and the number not expressed in terms of the sum of consecutive natural numbers with a difference of 2k. Since it is difficult to generalize in cases of onsecutive positive integers with a difference of 2k, the table of cases of 4, 6, 8, 10, and 12 was examined to find the normality and to prove the hypothesis through the results. Generalized guesswork through tables was made to establish and prove the hypothesis of the number of possible and impossible numbers that are to all consecutive natural numbers with a difference of 2k. Finally, it was possible to verify the possibility and impossibility of the sum of consecutive cases of 124 and 2010. It is expected to be investigated the sum of consecutive natural numbers with a difference of 2k + 1, as a future research task.

• 대한수학회지
• /
• 제59권6호
• /
• pp.1103-1137
• /
• 2022

Our motivation in this note is to find equal hyperharmonic numbers of different orders. In particular, we deal with the integerness property of the difference of hyperharmonic numbers. Inspired by finiteness results from arithmetic geometry, we see that, under some extra assumption, there are only finitely many pairs of orders for two hyperharmonic numbers of fixed indices to have a certain rational difference. Moreover, using analytic techniques, we get that almost all differences are not integers. On the contrary, we also obtain that there are infinitely many order values where the corresponding differences are integers.

• 대한수학회보
• /
• 제58권5호
• /
• pp.1079-1095
• /
• 2021

In this paper, we give new congruences with the generalized Catalan numbers and harmonic numbers modulo p². One of our results is as follows: for prime number p > 3, $${\sum\limits_{k=(p+1)/2}^{p-1}}\;k^2B_{p,k}B_{p,k-(p-1)/2}H_k{\equiv}(-1)^{(p-1)/2}\(-{\frac{521}{36}}p-{\frac{1}{p}}-{\frac{41}{12}}+pH^2_{3(p-1)/2}-10pq^2_p(2)+4\({\frac{10}{3}}p+1\)q_p(2)\)\;(mod\;p^2),$$ where q_p(2) is Fermat quotient.

• 충청수학회지
• /
• 제34권4호
• /
• pp.327-334
• /
• 2021

In this paper, we find all the prime numbers p that satisfy the following statement. If a positive integer k is a divisor of p - 1, then there is a sequence consisting of all k-th power residues modulo p, satisfying the recurrence equation of the Fibonacci sequence modulo p.

• 대한수학회보
• /
• 제56권4호
• /
• pp.815-827
• /
• 2019

It is well known that the denominator of the Dedekind sum s(c, d) divides 2 gcd(d, 3)d and that no smaller denominator independent of c can be expected. In contrast, here we prove that we usually get a smaller denominator in S(H, d), the sum of the s(c, d)'s over all the c's in a subgroup H of order n > 1 in the multiplicative group $(\mathbb{Z}/d\mathbb{Z})^*$. First, we prove that for p > 3 a prime, the sum 2S(H, p) is a rational integer of the same parity as (p-1)/2. We give an application of this result to upper bounds on relative class numbers of imaginary abelian number fields of prime conductor. Finally, we give a general result on the denominator of S(H, d) for non necessarily prime d's. We show that its denominator is a divisor of some explicit divisor of 2d gcd(d, 3).

• 한국인터넷방송통신학회논문지
• /
• 제13권3호
• /
• pp.103-109
• /
• 2013

대표적인 소수판별법으로 밀러-라빈 방법이 적용되고 있다. 밀러-라빈 판별법은 카마이클 수 또는 반소수가 합성수임에도 불구하고 소수로 잘못 판별하는 단점이 있어 m=[2,n-1], (m,n)=1인 m을 k개 선택하여 소수 여부를 판별한다. 밀러-라빈 방법은 $n-1=2^sd$, $0{\leq}r{\leq}s-1$에 대해 $m^d{\equiv}1$(mod n) 또는 $m^{2^rd}{\equiv}-1$(mod n)로 소수를 판별한다. 본 논문은 m=2로 한정시켜 98.9%를 판별할 수 있는 알고리즘을 제안한다. 제안된 방법은 $n=6k{\pm}1$, $n_1{\neq}5$로 1차로 합성수 여부를 판별한다. 2차에서는 $2^{2^{s-1}d}{\equiv}{\beta}_{s-1}$(mod n)과 $2^d{\equiv}{\beta}_0$(mod n)로 판별하였으며, 3차에서는 ${\beta}_0$ >1이면 $1{\leq}r{\leq}s-2$에서 ${\beta}_r{\equiv}-1$ 존재 여부로, ${\beta}_0=1$이면 m=3,5,7,11,13,17을 순서대로 적용하였다. 제안된 알고리즘을 n=[101,1000]에 적용한 결과 ${\beta}_0$ >1은 26개로 3.0%, ${\beta}_0$ = 1은 0.55%만 수행되었으며, 96.55%는 초기에 판별할 수 있었다.