• Title/Summary/Keyword: multiplicative operations

Search Result 23, Processing Time 0.023 seconds

The Analysis of Children's Understanding of Operations on Whole Numbers (자연수의 사칙연산에 대한 아동의 이해 분석)

  • Whang, Woo-Hyung;Kim, Kyung-Mi
    • The Mathematical Education
    • /
    • v.47 no.4
    • /
    • pp.519-543
    • /
    • 2008
  • The study has been conducted with 29 children from 4th to 6th grades to realize how they understand addition, subtraction, multiplication, and division of whole numbers, and how their understanding influences solving of one-step word problems. Children's understanding of operations was categorized into "adding" and "combination" for additions, "taking away" and "comparison" for subtractions, "equal groups," "rectangular arrange," "ratio," and "Cartesian product" for multiplications, and "sharing," "measuring," "comparison," "ratio," "multiplicative inverse," and "repeated subtraction" for divisions. Overall, additions were mostly understood additions as "adding"(86.2%), subtractions as "taking away"(86.2%), multiplications as "equal groups"(100%), and divisions as "sharing"(82.8%). This result consisted with the Fischbein's intuitive models except for additions. Most children tended to solve the word problems based on their conceptual structure of the four arithmetic operations. Even though their conceptual structure of arithmetic operations helps to better solve problems, this tendency resulted in wrong solutions when problem situations were not related to their conceptual structure. Children in the same category of understanding for each operations showed some common features while solving the word problems. As children's understanding of operations significantly influences their solutions to word problems, they needs to be exposed to many different problem situations of the four arithmetic operations. Furthermore, the focus of teaching needs to be the meaning of each operations rather than computational algorithm.

  • PDF

An analysis of the performance of global major airports using two-stage network DEA model (2단계 네트워크 DEA를 이용한 세계 주요 공항 성과 분석)

  • Yoo, Seuck-Cheun;Meng, Jie;Lim, Sungmook
    • Journal of Korean Society for Quality Management
    • /
    • v.45 no.1
    • /
    • pp.65-92
    • /
    • 2017
  • Purpose: The performance of global major airports is evaluated and several research questions are examined relative to the measures characterizing airport performance. Methods: The two-stage internal structure of airport performance is considered by decomposing it into physical operations and revenue generation. In the physical operations stage, operating costs, number of runways, terminal area and number of employees are used as inputs, while passenger throughput, cargo throughput and aircraft movements are taken as outputs. Subsequently, in the revenue generation stage, the outputs from the preceding stage are taken as inputs, while revenue is used as output. Results: Based upon this two-stage modeling of airport performance, a multiplicative two-stage network data envelopment analysis model is employed to calculate the overall and stage efficiencies of 59 airports using the recent data in the 2014 Airport Benchmarking Report published by the Air Transport Research Society. Several internal and external factors are also considered such as airport size, airport geographical location, proportion of international passengers, ownership (listed or not) and management style, and statistical analysis is performed to examine their impacts on airport performance. Conclusion: It is shown that the airports exhibit statistically significant difference across regions, and also some statistically significant factors affecting airport performance are identified.

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow (NIST PQC Rainbow의 효율적 유한체 연산 구현)

  • Kim, Gwang-Sik;Kim, Young-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.527-532
    • /
    • 2021
  • In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.

A Lightweight Hardware Accelerator for Public-Key Cryptography (공개키 암호 구현을 위한 경량 하드웨어 가속기)

  • Sung, Byung-Yoon;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1609-1617
    • /
    • 2019
  • Described in this paper is a design of hardware accelerator for implementing public-key cryptographic protocols (PKCPs) based on Elliptic Curve Cryptography (ECC) and RSA. It supports five elliptic curves (ECs) over GF(p) and three key lengths of RSA that are defined by NIST standard. It was designed to support four point operations over ECs and six modular arithmetic operations, making it suitable for hardware implementation of ECC- and RSA-based PKCPs. In order to achieve small-area implementation, a finite field arithmetic circuit was designed with 32-bit data-path, and it adopted word-based Montgomery multiplication algorithm, the Jacobian coordinate system for EC point operations, and the Fermat's little theorem for modular multiplicative inverse. The hardware operation was verified with FPGA device by implementing EC-DH key exchange protocol and RSA operations. It occupied 20,800 gate equivalents and 28 kbits of RAM at 50 MHz clock frequency with 180-nm CMOS cell library, and 1,503 slices and 2 BRAMs in Virtex-5 FPGA device.

TABLES OF D-CLASSES IN THE SEMIGROUP $B_n1$ OF THE BINARY RELATIONS ON A SET X WITH n-ELEMENTS

  • Kim, Jin-Bai
    • Bulletin of the Korean Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.9-13
    • /
    • 1983
  • M$_{n}$(F) denotes the set of all n*n matrices over F={0, 1}. For a, b.mem.F, define a+b=max{a, b} and ab=min{a, b}. Under these operations a+b and ab, M$_{n}$(F) forms a multiplicative semigroup (see [1], [4]) and we call it the semigroup of the n*n boolean matrices over F={0, 1}. Since the semigroup M$_{n}$(F) is the matrix representation of the semigroup B$_{n}$ of the binary relations on the set X with n elements, we may identify M$_{n}$(F) with B$_{n}$ for finding all D-classes.l D-classes.

  • PDF

Classification of the Analytic Hierarchy Process Approaches by Application Circumstances

  • Yoon, Min-Suk;Kinoshita, Eizo
    • Management Science and Financial Engineering
    • /
    • v.16 no.1
    • /
    • pp.17-46
    • /
    • 2010
  • This paper studies six different AHP (Analytic Hierarchy Process) approaches and suggests that the features of the approaches are classified by application circumstances in order to contribute to the applicability and quality usage of the AHP. Our study investigates the hierarchical principles and characteristics of the AHP, and historical debates on the AHP evaluation in which the six approaches have been involved. One of six approaches is an ANP (Analytic Network Process) application that is directly connected to AHP usage. The application differences among the six approaches are validated with a plain example. Then, the four circumstances of AHP applications are classified by two dimensions: the first dimension is whether or not the importance (weights) of criteria is independent of restrictively setting alternatives, and the second dimension is whether or not preference (priorities) of alternatives is independent of adding alternative(s) to or removing alternative(s) from the considering set of alternatives. Then featuring way of weighting criteria is classified. We suggest the distinguishing manners and describe the implications of the AHP application. Finally, we discuss rank reversal and multiplicative AHP.

The μ-synthesis and analysis of water level control in steam generators

  • Salehi, Ahmad;Kazemi, Mohammad Hosein;Safarzadeh, Omid
    • Nuclear Engineering and Technology
    • /
    • v.51 no.1
    • /
    • pp.163-169
    • /
    • 2019
  • The robust controller synthesis and analysis of the water level process in the U-tube system generator (UTSG) is addressed in this paper. The parameter uncertainties of the steam generator (SG) are modeled as multiplicative perturbations which are normalized by designing suitable weighting functions. The relative errors of the nominal SG model with respect to the other operating power level models are employed to specify the weighting functions for normalizing the plant uncertainties. Then, a robust controller is designed based on ${\mu}$-synthesis and D-K iteration, and its stability robustness is verified over the whole range of power operations. A gain-scheduled controller with $H_{\infty}$-synthesis is also designed to compare its robustness with the proposed controller. The stability analysis is accomplished and compared with the previous QFT design. The ${\mu}$-analysis of the system shows that the proposed controller has a favorable stability robustness for the whole range of operating power conditions. The proposed controller response is simulated against the power level deviation in start-up and shutdown stages and compared with the other concerning controllers.

An analysis of solution methods by fifth grade students about 'reverse fraction problems' ('역 분수 문제'에 대한 5학년 학생들의 해결 방법 분석)

  • Pang, JeongSuk;Cho, SeonMi
    • The Mathematical Education
    • /
    • v.58 no.1
    • /
    • pp.1-20
    • /
    • 2019
  • As the importance of algebraic thinking in elementary school has been emphasized, the links between fraction knowledge and algebraic thinking have been highlighted. In this study, we analyzed the solution methods and characteristics of thinking by fifth graders who have not yet learned fraction division when they solved 'reverse fraction problems' (Pearn & Stephens, 2018). In doing so, the contexts of problems were extended from the prior study to include the following cases: (a) the partial quantity with a natural number is discrete or continuous; (b) the partial quantity is a natural number or a fraction; (c) the equivalent fraction of partial quantity is a proper fraction or an improper fraction; and (d) the diagram is presented or not. The analytic framework was elaborated to look closely at students' solution methods according to the different contexts of problems. The most prevalent method students used was a multiplicative method by which students divided the partial quantity by the numerator of the given fraction and then multiplied it by the denominator. Some students were able to use a multiplicative method regardless of the given problem contexts. The results of this study showed that students were able to understand equivalence, transform using equivalence, and use generalizable methods. This study is expected to highlight the close connection between fraction and algebraic thinking, and to suggest implications for developing algebraic thinking when to deal with fraction operations.

On the Role of Intuitive Model for Teaching Operations of Integers in the Middle School Mathematics Class (중학교 수학 수업에서 정수의 사칙계산 지도를 위한 직관적 모델의 역할에 관한 연구)

  • Kim, Ik-Pyo
    • Journal of the Korean School Mathematics Society
    • /
    • v.11 no.1
    • /
    • pp.97-115
    • /
    • 2008
  • In high school mathematics class, to subtract a number b from a, we add the additive inverse of b to a and to divide a number a by a non-zero number b, we multiply a by the multiplicative inverse of b, which is the formal approach for operations of real numbers. This article aims to give a connection between the intuitive models in middle school mathematics class and the formal approach in high school for teaching operations of negative integers. First, we highlight the teaching methods(Hwang et al, 2008), by which subtraction of integers is denoted by addition of integers. From this methods and activities applying the counting model, we give new teaching methods for the rule that the product of negative integers is positive. The teaching methods with horizontal mathematization(Treffers, 1986; Freudenthal, 1991) of operations of integers, which is based on consistently applying the intuitive model(number line model, counting model), will remove the gap, which is exist in both teachers and students of middle and high school mathematics class. The above discussion is based on students' cognition that the number system in middle and high school and abstracted number system in abstract algebra course is formed by a conceptual structure.

  • PDF

Estimating Heterogeneous Customer Arrivals to a Large Retail store : A Bayesian Poisson model perspective (대형할인매점의 요일별 고객 방문 수 분석 및 예측 : 베이지언 포아송 모델 응용을 중심으로)

  • Kim, Bumsoo;Lee, Joonkyum
    • Korean Management Science Review
    • /
    • v.32 no.2
    • /
    • pp.69-78
    • /
    • 2015
  • This paper considers a Bayesian Poisson model for multivariate count data using multiplicative rates. More specifically we compose the parameter for overall arrival rates by the product of two parameters, a common effect and an individual effect. The common effect is composed of autoregressive evolution of the parameter, which allows for analysis on seasonal effects on all multivariate time series. In addition, analysis on individual effects allows the researcher to differentiate the time series by whatevercharacterization of their choice. This type of model allows the researcher to specifically analyze two different forms of effects separately and produce a more robust result. We illustrate a simple MCMC generation combined with a Gibbs sampler step in estimating the posterior joint distribution of all parameters in the model. On the whole, the model presented in this study is an intuitive model which may handle complicated problems, and we highlight the properties and possible applications of the model with an example, analyzing real time series data involving customer arrivals to a large retail store.