• Title/Summary/Keyword: Divisibility

Search Result 36, Processing Time 0.016 seconds

OPERATIONS ON ELLIPTIC DIVISIBILITY SEQUENCES

  • Bizim, Osman;Gezer, Betul
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.3
    • /
    • pp.763-776
    • /
    • 2018
  • In this paper we consider the element-wise (Hadamard) product (or sum) of elliptic divisibility sequences and study the periodic structure of these sequences. We obtain that the element-wise product (or sum) of elliptic divisibility sequences are periodic modulo a prime p like linear recurrence sequences. Then we study periodicity properties of product sequences. We generalize our results to the case of modulo $p^l$ for some prime p > 3 and positive integer l. Finally we consider the p-adic behavior of product sequences and give a generalization of [9, Theorem 4].

An analysis of the algorithm efficiency of conceptual thinking in the divisibility unit of elementary school (초등학교 가분성(divisibility) 단원에서 개념적 사고의 알고리즘 효율성 분석 연구)

  • Choi, Keunbae
    • The Mathematical Education
    • /
    • v.58 no.2
    • /
    • pp.319-335
    • /
    • 2019
  • In this paper, we examine the effectiveness of calculation according to automation, which is one of Computational Thinking, by coding the conceptual process into Python language, focusing on the concept of divisibility in elementary school textbooks. The educational implications of these considerations are as follows. First, it is possible to make a field of learning that can revise the new mathematical concept through the opportunity to reinterpret the Conceptual Thinking learned in school mathematics from the perspective of Computational Thinking. Second, from the analysis of college students, it can be seen that many students do not have mathematical concepts in terms of efficiency of computation related to the divisibility. This phenomenon is a characteristic of the mathematics curriculum that emphasizes concepts. Therefore, it is necessary to study new mathematical concepts when considering the aspect of utilization. Third, all algorithms related to the concept of divisibility covered in elementary mathematics textbooks can be found to contain the notion of iteration in terms of automation, but little recursive activity can be found. Considering that recursive thinking is frequently used with repetitive thinking in terms of automation (in Computational Thinking), it is necessary to consider low level recursive activities at elementary school. Finally, it is necessary to think about mathematical Conceptual Thinking from the point of view of Computational Thinking, and conversely, to extract mathematical concepts from computer science's Computational Thinking.

A NEW CRITERION FOR MOMENT INFINITELY DIVISIBLE WEIGHTED SHIFTS

  • Hong T. T. Trinh
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.437-460
    • /
    • 2024
  • In this paper we present the weighted shift operators having the property of moment infinite divisibility. We first review the monotone theory and conditional positive definiteness. Next, we study the infinite divisibility of sequences. A sequence of real numbers γ is said to be infinitely divisible if for any p > 0, the sequence γp = {γpn}n=0 is positive definite. For sequences α = {αn}n=0 of positive real numbers, we consider the weighted shift operators Wα. It is also known that Wα is moment infinitely divisible if and only if the sequences {γn}n=0 and {γn+1}n=0 of Wα are infinitely divisible. Here γ is the moment sequence associated with α. We use conditional positive definiteness to establish a new criterion for moment infinite divisibility of Wα, which only requires infinite divisibility of the sequence {γn}n=0. Finally, we consider some examples and properties of weighted shift operators having the property of (k, 0)-CPD; that is, the moment matrix Mγ(n, k) is CPD for any n ≥ 0.

Generalized Divisibility Rule of Natural Number m (자연수 m의 일반화된 배수 판정법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.5
    • /
    • pp.87-93
    • /
    • 2014
  • For n/m=qm+r, there is no simple divisibility rule for simple m=7 such that is the n multiply by m? This problem can be more complex for two or more digits of m. The Dunkels method has been known for generalized divisibility test method, but this method can not compute very large digits number that can not processed by computer. This paper suggests simple and exact divisibility method for m completely irrelevant n and m of digits. The proposed method sets $r_1=n_1n_2{\cdots}n_l(mod m)$ for $n=n_1n_2n_3{\cdots}n_k$, $m=m_1m_2{\cdots}m_l$. Then this method computes $r_i=r_{i-1}{\times}10+n_i(mod m)$, $i=2,3,{\cdots}k-l+1$ and reduces the digits of n one-by-one. The proposed method can be get the quotient and remainder with easy, fast and correct for various n,m experimental data.

Design of Divisible Electronic Cash based on Double Hash Chain (이중해쉬체인에 기반한 분할 가능 전자화폐의 설계)

  • 용승림;이은경;이상호
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.7_8
    • /
    • pp.408-416
    • /
    • 2003
  • An electronic cash system has to provide the security, to prevent the double spending and to support the divisibility of electronic cash for the easy of use. Divisible electronic cash system allows an electronic cash to be divided into subdivisions. Each subdivision is worth any desired value, but all values must add up to the original cash value. Divisible scheme brings some advantages. It reduces to make the change and also there is no necessity that a customer must withdraw a cash of the desired value whenever transactions occur. In this paper, we present an electronic cash protocol which provides the divisibility based on the double hash chain technique. Electronic cash is constructed in the form of coins. Coins, generated by the double hush chain, have different denominations. The divisibility based on the double hash chain technique. Electronic cash is constructed in the form of coins. Coins, generated by the double hash chain, have different denominations. The divisibility of an electronic cash is satisfied by the payment certificate, which is a pair of bank´s proxy signature received from the bank. When a customer pays the coin of subdivision, the fairness of that coin is certified by a customer´s signing instead of a bank. Although the proposed method does not guarantee user´s anonymity, it generates coins which cannot be forged, and the customer can use an electronic cash conveniently and efficiently with its divisibility.

CYCLOTOMIC UNITS AND DIVISIBILITY OF THE CLASS NUMBER OF FUNCTION FIELDS

  • Ahn, Jae-Hyun;Jung, Hwan-Yup
    • Journal of the Korean Mathematical Society
    • /
    • v.39 no.5
    • /
    • pp.765-773
    • /
    • 2002
  • Let $textsc{k}$$F_{q}$(T) be a rational function field. Let $\ell$ be a prime number with ($\ell$, q-1) = 1. Let K/$textsc{k}$ be an elmentary abelian $\ell$-extension which is contained in some cyclotomic function field. In this paper, we study the $\ell$-divisibility of ideal class number $h_{K}$ of K by using cyclotomic units.s.s.

A Practical Off-line Electronic Cash System on Smart Cards Achieving Untraceability, Divisibility, and Transferability

  • Chung, Ho-Suk;Lee, Pil-Joong-
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1994.11a
    • /
    • pp.51-66
    • /
    • 1994
  • A divisible off-line electronic cash system based on cut-and-choose has first been proposed by [OO91] and recently more efficient single term divisible cash system was presented in [EO94] which is based on Brand's scheme [Bra93]. In this paper, we present a different type of single term divisible electronic cash system which is more efficient than previously proposed systems such as [OO91], [YLR93], and [EO94] in the standpoint of the amount of communication, the number of modular multiplications required in the payment transactions, and the storage requirement in the withdrawal protocol. Our scheme is a modified version of [LL93], where the major improvement has been made in its withdrawal transaction to introduce untraceability and multi-spendability. We have borrowed the idea of the withdrawal protocol of our scheme from [EO94] with minor modifications. Transferability in our scheme allows only a finite number of transfer. Our scheme satisfies an the desirable properties of an electronic cash system such as untraceability, divisibility and transferability. In addition, we present a n-spendable cash. The basic idea of extension to multi-spendability has been borrowed from [Bra93] with minor modifications.

  • PDF