• Title/Summary/Keyword: multiplicative function

Search Result 80, Processing Time 0.025 seconds

MULTIPLICATIVE GROUPS OF INTEGERS WITH SEMI-PRIMITIVE ROOTS MODULO n

  • Lee, Ki-Suk;Kwon, Miyeon;Shin, GiCheol
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.1
    • /
    • pp.71-77
    • /
    • 2013
  • Consider a multiplicative group of integers modulo $n$, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ is said to be a semi-primitive root if the order of $a$ modulo $n$ is ${\phi}(n)/2$, where ${\phi}(n)$ is the Euler phi-function. In this paper, we discuss some interesting properties of the multiplicative groups of integers possessing semi-primitive roots and give its applications to solving certain congruences.

A nonparametric detector for random signals in a multiplicative noise model (곱셈꼴 잡음모형에서 비모수 확률 신호 검파기)

  • 배진수;박정순;김광순;송익호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.796-804
    • /
    • 1998
  • Multiplicative noise is known to be useful in modeling multipath propagation, which is crucial in mobile communication systems analysis. In this paper, nonparametric detection of weak random signals in multiplicative noise is considered. The locally optimum detector based on signs and ranks of observations isderived for good weak-signal detection performance under any noise probability density function. the detector has similarities to the locally optimum detector for random signals in multiplicative noise. It is shown that the nonparametric detector asymptotically hs almost the same performance as the locally optimum detector.

  • PDF

An Improved Multiplicative Updating Algorithm for Nonnegative Independent Component Analysis

  • Li, Hui;Shen, Yue-Hong;Wang, Jian-Gong
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.193-199
    • /
    • 2013
  • This paper addresses nonnegative independent component analysis (NICA), with the aim to realize the blind separation of nonnegative well-grounded independent source signals, which arises in many practical applications but is hardly ever explored. Recently, Bertrand and Moonen presented a multiplicative NICA (M-NICA) algorithm using multiplicative update and subspace projection. Based on the principle of the mutual correlation minimization, we propose another novel cost function to evaluate the diagonalization level of the correlation matrix, and apply the multiplicative exponentiated gradient (EG) descent update to it to maintain nonnegativity. An efficient approach referred to as the EG-NICA algorithm is derived and its validity is confirmed by numerous simulations conducted on different types of source signals. Results show that the separation performance of the proposed EG-NICA algorithm is superior to that of the previous M-NICA algorithm, with a better unmixing accuracy. In addition, its convergence speed is adjustable by an appropriate user-defined learning rate.

AN INVERSE HOMOGENEOUS INTERPOLATION PROBLEM FOR V-ORTHOGONAL RATIONAL MATRIX FUNCTIONS

  • Kim, Jeon-Gook
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.717-734
    • /
    • 1996
  • For a scalar rational function, the spectral data consisting of zeros and poles with their respective multiplicities uniquely determines the function up to a nonzero multiplicative factor. But due to the richness of the spectral structure of a rational matrix function, reconstruction of a rational matrix function from a given spectral data is not that simple.

  • PDF

Checking the Additive Risk Model with Martingale Residuals

  • Myung-Unn Song;Dong-Myung Jeong;Jae-Kee Song
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.3
    • /
    • pp.433-444
    • /
    • 1996
  • In contrast to the multiplicative risk model, the additive risk model specifies that the hazard function with covariates is the sum of, rather than product of, the baseline hazard function and the regression function of covariates. We, in this paper, propose a method for checking the adequacy of the additive risk model based on partial-sum of matingale residuals. Under the assumed model, the asymptotic properties of the proposed test statistic and approximation method to find the critical values of the limiting distribution are studied. Several real examples are illustrated.

  • PDF

Optimization-based Image Watermarking Algorithm Using a Maximum-Likelihood Decoding Scheme in the Complex Wavelet Domain

  • Liu, Jinhua;Rao, Yunbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.452-472
    • /
    • 2019
  • Most existing wavelet-based multiplicative watermarking methods are affected by geometric attacks to a certain extent. A serious limitation of wavelet-based multiplicative watermarking is its sensitivity to rotation, scaling, and translation. In this study, we propose an image watermarking method by using dual-tree complex wavelet transform with a multi-objective optimization approach. We embed the watermark information into an image region with a high entropy value via a multiplicative strategy. The major contribution of this work is that the trade-off between imperceptibility and robustness is simply solved by using the multi-objective optimization approach, which applies the watermark error probability and an image quality metric to establish a multi-objective optimization function. In this manner, the optimal embedding factor obtained by solving the multi-objective function effectively controls watermark strength. For watermark decoding, we adopt a maximum likelihood decision criterion. Finally, we evaluate the performance of the proposed method by conducting simulations on benchmark test images. Experiment results demonstrate the imperceptibility of the proposed method and its robustness against various attacks, including additive white Gaussian noise, JPEG compression, scaling, rotation, and combined attacks.

SEMI-PRIMITIVE ROOT MODULO n

  • Lee, Ki-Suk;Kwon, Mi-Yeon;Kang, Min-Kyung;Shin, Gi-Cheol
    • Honam Mathematical Journal
    • /
    • v.33 no.2
    • /
    • pp.181-186
    • /
    • 2011
  • Consider a multiplicative group of integers modulo n, denoted by $\mathbb{Z}_n^*$. Any element $a{\in}\mathbb{Z}_n^*$ n is said to be a semi-primitive root if the order of a modulo n is $\phi$(n)/2, where $\phi$(n) is the Euler phi-function. In this paper, we classify the multiplicative groups of integers having semi-primitive roots and give interesting properties of such groups.

ON THE TOUCHARD POLYNOMIALS AND MULTIPLICATIVE PLANE PARTITIONS

  • Kim, JunKyo
    • East Asian mathematical journal
    • /
    • v.37 no.1
    • /
    • pp.9-17
    • /
    • 2021
  • For a positive integer n, let μd(n) be the number of multiplicative d-dimensional partitions of ${\prod\limits_{i=1}^{n}}p_i$, where pi denotes the ith prime. The number of multiplicative partitions of a square free number with n prime factors is the Bell number μ1(n) = ��n. By the definition of the function μd(n), it can be seen that for all positive integers n, μ1(n) = Tn(1) = ��n, where Tn(x) is the nth Touchard (or exponential ) polynomial. We show that, for a positive n, μ2(n) = 2nTn(1/2). We also conjecture that for all m, μ3(m) ≤ 3mTm(1/3).

The Analysis of Proportional Reasoning Tasks in Elementary School Mathematics Textbooks (초등학교 수학 교과서에 제시된 비례추론 과제의 분석)

  • Song, Dong Hyun;Park, Young Hee
    • Education of Primary School Mathematics
    • /
    • v.25 no.1
    • /
    • pp.57-79
    • /
    • 2022
  • Current mathematics It is necessary to ensure that ratio and proportion concept is not distorted or broken while being treated as if they were easy to teach and learn in school. Therefore, the purpose of this study is to analyze the activities presented in the textbook. Based on prior work, this study reinterpreted the proportional reasoning task from the proportional perspective of Beckmann and Izsak(2015) to the multiplicative structure of Vergnaud(1996) in four ways. This compared how they interpreted the multiplicative structure and relationships between two measurement spaces of ratio and rate units and proportional expression and proportional distribution units presented in the revised textbooks of 2007, 2009, and 2015 curriculum. First, the study found that the proportional reasoning task presented in the ratio and rate section varied by increasing both the ratio structure type and the proportional reasoning activity during the 2009 curriculum, but simplified the content by decreasing both the percentage structure type and the proportional reasoning activity. In addition, during the 2015 curriculum, the content was simplified by decreasing both the type of multiplicative structure of ratio and rate and the type of proportional reasoning, but both the type of multiplicative structure of percentage and the content varied. Second, the study found that, the proportional reasoning task presented in the proportional expression and proportional distribute sections was similar to the previous one, as both the type of multiplicative structure and the type of proportional reasoning strategy increased during the 2009 curriculum. In addition, during the 2015 curriculum, both the type of multiplicative structure and the activity of proportional reasoning increased, but the proportional distribution were similar to the previous one as there was no significant change in the type of multiplicative structure and proportional reasoning. Therefore, teachers need to make efforts to analyze the multiplicative structure and proportional reasoning strategies of the activities presented in the textbook and reconstruct them according to the concepts to teach them so that students can experience proportional reasoning in various situations.