• Title/Summary/Keyword: Primes

Search Result 112, Processing Time 0.027 seconds

BOUNDED MOVEMENT OF GROUP ACTIONS

  • Kim, Pan-Soo
    • Communications of Mathematical Education
    • /
    • v.5
    • /
    • pp.523-523
    • /
    • 1997
  • Suppose that G is a group of permutations of a set ${\Omega}$. For a finite subset ${\gamma}$of${\Omega}$, the movement of ${\gamma}$ under the action of G is defined as move(${\gamma}$):=$max\limits_{g{\epsilon}G}|{\Gamma}^{g}{\backslash}{\Gamma}|$, and ${\gamma}$ will be said to have restricted movement if move(${\gamma}$)<|${\gamma}$|. Moreover if, for an infinite subset ${\gamma}$of${\Omega}$, the sets|{\Gamma}^{g}{\backslash}{\Gamma}| are finite and bounded as g runs over all elements of G, then we may define move(${\gamma}$)in the same way as for finite subsets. If move(${\gamma}$)${\leq}$m for all ${\gamma}$${\subseteq}$${\Omega}$, then G is said to have bounded movement and the movement of G move(G) is defined as the maximum of move(${\gamma}$) over all subsets ${\gamma}$ of ${\Omega}$. Having bounded movement is a very strong restriction on a group, but it is natural to ask just which permutation groups have bounded movement m. If move(G)=m then clearly we may assume that G has no fixed points is${\Omega}$, and with this assumption it was shown in [4, Theorem 1]that the number t of G=orbits is at most 2m-1, each G-orbit has length at most 3m, and moreover|${\Omega}$|${\leq}$3m+t-1${\leq}$5m-2. Moreover it has recently been shown by P. S. Kim, J. R. Cho and C. E. Praeger in [1] that essentially the only examples with as many as 2m-1 orbits are elementary abelian 2-groups, and by A. Gardiner, A. Mann and C. E. Praeger in [2,3]that essentially the only transitive examples in a set of maximal size, namely 3m, are groups of exponent 3. (The only exceptions to these general statements occur for small values of m and are known explicitly.) Motivated by these results, we would decide what role if any is played by primes other that 2 and 3 for describing the structure of groups of bounded movement.

  • PDF

Key Recovery Algorithm of Erroneous RSA Private Key Bits Using Generalized Probabilistic Measure (일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘)

  • Baek, Yoo-Jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.5
    • /
    • pp.1089-1097
    • /
    • 2016
  • It is well-known that, if additional information other than a plaintext-ciphertext pair is available, breaking the RSA cryptosystem may be much easier than factorizing the RSA modulus. For example, Coppersmith showed that, given the 1/2 fraction of the least or most significant bits of one of two RSA primes, the RSA modulus can be factorized in a polynomial time. More recently, Henecka et. al showed that the RSA private key of the form (p, q, d, $d_p$, $d_q$) can efficiently be recovered whenever the bits of the private key are erroneous with error rate less than 23.7%. It is notable that their algorithm is based on counting the matching bits between the candidate key bit string and the given decayed RSA private key bit string. And, extending the algorithm, this paper proposes a new RSA private key recovery algorithm using a generalized probabilistic measure for measuring the consistency between the candidate key bits and the given decayed RSA private key bits.

Detection of Viruses Infecting Stone Fruits in Western Mediterranean Region of Turkey

  • Yardimci, Bayram Cevik Nejla;Culal-Klllc, Handan
    • The Plant Pathology Journal
    • /
    • v.27 no.1
    • /
    • pp.44-52
    • /
    • 2011
  • Field surveys were conducted in 45 stone fruit orchards in seven districts of Isparta Province located in western Mediterranean region of Turkey important for stone fruit production. Leaf samples were collected from 175 trees showing virus-like symptoms. These samples were first tested by ELISA for five different RNA viruses including Apple mosaic ilarvirus (ApMV), Prunus necrotic ringspot ilarvirus (PNRSV), Prune dwarf ilarvirus (PDV), Plum pox potyvirus (PPV), Apple chlorotic leafspot trichovirus (ACLSV). While no ApMV and PPV infection was found, 46, 24 and 16 samples were tested positive for PDV, ACLSV and PNRSV, respectively, in ELISA showing about 45% of symptomatic trees in the region were infected with at least one of these viruses. In addition, it was found that nine sweet cherry trees were mixed infected with two or three of these viruses and PDV with an infection rate of 26.3% was the most widespread virus in symptomatic trees in western Mediterranean region. Thirty samples were selected and tested by a multiplex RT-PCR (mRT-PCR) for simultaneous detection of these viruses. While PPV was not detected, more than half of the tested 20 samples were individually or mixed infected with ApMV, ACLSV, PNRSV and PDV. The mRT-PCR results were confirmed by detection of these viruses individually in some of the field samples using RT-PCR with primes specific to each virus. Comparison of ELSA and mRT-PCR results of 30 samples showed that numbers of infected and mixed infected samples as well as infection and mixed infection rates were significantly higher in RT-PCR (20 and 66.7%) than in ELISA (14 and 46.7%). The results confirm that mRT-PCR is more sensitive than ELISA.

Cyclic Dipeptides from Bacillus vallismortis BS07 Require Key Components of Plant Immunity to Induce Disease Resistance in Arabidopsis against Pseudomonas Infection

  • Noh, Seong Woo;Seo, Rira;Park, Jung-Kwon;Manir, Md. Maniruzzaman;Park, Kyungseok;Sang, Mee Kyung;Moon, Surk-Sik;Jung, Ho Won
    • The Plant Pathology Journal
    • /
    • v.33 no.4
    • /
    • pp.402-409
    • /
    • 2017
  • Cyclic dipeptides (CDPs) are one of the simplest compounds produced by living organisms. Plant-growth promoting rhizobacteria (PGPRs) also produce CDPs that can induce disease resistance. Bacillus vallismortis strain BS07 producing various CDPs has been evaluated as a potential biocontrol agent against multiple plant pathogens in chili pepper. However, plant signal pathway triggered by CDPs has not been fully elucidated yet. Here we introduce four CDPs, cyclo(Gly-L-Pro) previously identified from Aspergillus sp., and cyclo(L-Ala-L-Ile), cyclo(L-Ala-L-Leu), and cyclo(L-Leu-L-Pro) identified from B. vallismortis BS07, which induce disease resistance in Arabidopsis against Pseudomonas syringae infection. The CDPs do not directly inhibit fungal and oomycete growth in vitro. These CDPs require PHYTOALEXIN DEFICIENT4, SALICYLIC ACID INDUCTION DEFICIENT2, and NONEXPRESSOR OF PATHOGENESIS-RELATED PROTEINS1 important for salicylic acid-dependent defense to induce resistance. On the other hand, regulators involved in jasmonate-dependent event, such as ETHYLENE RECEPTOR1, JASMONATE RESPONSE1, and JASMONATE INSENSITIVE1, are necessary to the CDP-induced resistance. Furthermore, treatment of these CDPs primes Arabidopsis plants to rapidly express PATHOGENESIS-RELATED PROTEIN4 at early infection phase. Taken together, we propose that these CDPs from PGPR strains accelerate activation of jasmonate-related signaling pathway during infection.

A pedagogical discussion based on the historical analysis of the the development of the prime concept (소수(prime) 개념 발전의 역사 분석에 따른 교수학적 논의)

  • Kang, Jeong Gi
    • Communications of Mathematical Education
    • /
    • v.33 no.3
    • /
    • pp.255-273
    • /
    • 2019
  • In order to help students to understand the essence of prime concepts, this study looked at the history of prime concept development and analyzed how to introduce the concept of textbooks. In ancient Greece, primes were multiplicative atoms. At that time, the unit was not a number, but the development of decimal representations led to the integration of the unit into the number, which raised the issue of primality of 1. Based on the uniqueness of factorization into prime factor, 1 was excluded from the prime, and after that, the concept of prime of the atomic context and the irreducible concept of the divisor context are established. The history of the development of prime concepts clearly reveals that the fact that prime is the multiplicative atom is the essence of the concept. As a result of analyzing the textbooks, the textbook has problems of not introducing the concept essence by introducing the concept of prime into a shaped perspectives or using game, and the problem that the transition to analytic concept definition is radical after the introduction of the concept. Based on the results of the analysis, we have provided several pedagogical implications for helping to focus on a conceptual aspect of prime number.

Effect of Speech Degradation and Listening Effort in Reverberating and Noisy Environments Given N400 Responses

  • Kyong, Jeong-Sug;Kwak, Chanbeom;Han, Woojae;Suh, Myung-Whan;Kim, Jinsook
    • Korean Journal of Audiology
    • /
    • v.24 no.3
    • /
    • pp.119-126
    • /
    • 2020
  • Background and Objectives: In distracting listening conditions, individuals need to pay extra attention to selectively listen to the target sounds. To investigate the amount of listening effort required in reverberating and noisy backgrounds, a semantic mismatch was examined. Subjects and Methods: Electroencephalography was performed in 18 voluntary healthy participants using a 64-channel system to obtain N400 latencies. They were asked to listen to sounds and see letters in 2 reverberated×2 noisy paradigms (i.e., Q-0 ms, Q-2000 ms, 3 dB-0 ms, and 3 dB-2000 ms). With auditory-visual pairings, the participants were required to answer whether the auditory primes and letter targets did or did not match. Results: Q-0 ms revealed the shortest N400 latency, whereas the latency was significantly increased at 3 dB-2000 ms. Further, Q-2000 ms showed approximately a 47 ms delayed latency compared to 3 dB-0 ms. Interestingly, the presence of reverberation significantly increased N400 latencies. Under the distracting conditions, both noise and reverberation involved stronger frontal activation. Conclusions: The current distracting listening conditions could interrupt the semantic mismatch processing in the brain. The presence of reverberation, specifically a 2000 ms delay, necessitates additional mental effort, as evidenced in the delayed N400 latency and the involvement of the frontal sources in this study.

Effect of Speech Degradation and Listening Effort in Reverberating and Noisy Environments Given N400 Responses

  • Kyong, Jeong-Sug;Kwak, Chanbeom;Han, Woojae;Suh, Myung-Whan;Kim, Jinsook
    • Journal of Audiology & Otology
    • /
    • v.24 no.3
    • /
    • pp.119-126
    • /
    • 2020
  • Background and Objectives: In distracting listening conditions, individuals need to pay extra attention to selectively listen to the target sounds. To investigate the amount of listening effort required in reverberating and noisy backgrounds, a semantic mismatch was examined. Subjects and Methods: Electroencephalography was performed in 18 voluntary healthy participants using a 64-channel system to obtain N400 latencies. They were asked to listen to sounds and see letters in 2 reverberated×2 noisy paradigms (i.e., Q-0 ms, Q-2000 ms, 3 dB-0 ms, and 3 dB-2000 ms). With auditory-visual pairings, the participants were required to answer whether the auditory primes and letter targets did or did not match. Results: Q-0 ms revealed the shortest N400 latency, whereas the latency was significantly increased at 3 dB-2000 ms. Further, Q-2000 ms showed approximately a 47 ms delayed latency compared to 3 dB-0 ms. Interestingly, the presence of reverberation significantly increased N400 latencies. Under the distracting conditions, both noise and reverberation involved stronger frontal activation. Conclusions: The current distracting listening conditions could interrupt the semantic mismatch processing in the brain. The presence of reverberation, specifically a 2000 ms delay, necessitates additional mental effort, as evidenced in the delayed N400 latency and the involvement of the frontal sources in this study.

ON THE SCALED INVERSE OF (xi - xj) MODULO CYCLOTOMIC POLYNOMIAL OF THE FORM Φps (x) OR Φpsqt (x)

  • Cheon, Jung Hee;Kim, Dongwoo;Kim, Duhyeong;Lee, Keewoo
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.3
    • /
    • pp.621-634
    • /
    • 2022
  • The scaled inverse of a nonzero element a(x) ∈ ℤ[x]/f(x), where f(x) is an irreducible polynomial over ℤ, is the element b(x) ∈ ℤ[x]/f(x) such that a(x)b(x) = c (mod f(x)) for the smallest possible positive integer scale c. In this paper, we investigate the scaled inverse of (xi - xj) modulo cyclotomic polynomial of the form Φps (x) or Φpsqt (x), where p, q are primes with p < q and s, t are positive integers. Our main results are that the coefficient size of the scaled inverse of (xi - xj) is bounded by p - 1 with the scale p modulo Φps (x), and is bounded by q - 1 with the scale not greater than q modulo Φpsqt (x). Previously, the analogous result on cyclotomic polynomials of the form Φ2n (x) gave rise to many lattice-based cryptosystems, especially, zero-knowledge proofs. Our result provides more flexible choice of cyclotomic polynomials in such cryptosystems. Along the way of proving the theorems, we also prove several properties of {xk}k∈ℤ in ℤ[x]/Φpq(x) which might be of independent interest.

The Lexical Access of Regular and Irregular Korean Verbs in the Mental Lexicon (한국어 규칙 동사와 불규칙 동사의 심성 어휘집 접근 과정)

  • Park, Hee-Jin;Koo, Min-Mo;Nam, Ki-Chun
    • Korean Journal of Cognitive Science
    • /
    • v.23 no.1
    • /
    • pp.1-23
    • /
    • 2012
  • This study investigated the lexical access processing of inflected Korean verbs in the mental lexicon. In Korean, verbs can be classified into two main types of inflections, which are regular and irregular inflections, which can be further divided into three types of regular inflections and two types of irregular inflections. A masked priming lexical decision task was used and the priming effects were compared. Experiments were carried out using the five different types of verbal inflections in Korean: (1) No change-regularity (regular verbs with no orthographical or phonological changes), (2) Phonological change-regularity (regular verbs with phonological changes to the stem only), (3) Orthographical change-regularity (regular verbs that only undergo orthographical changes), (4) Stem change-irregularity (the stem is omitted or alternated with the other phoneme of the stem in irregular verbs), (5) Ending change-irregularity (irregular verbs with changes in the endings by phoneme substitution). The first three types are regarded as regular verbal inflections whereas the latter two types are regarded as irregular verbal inflections. The infinitive forms of the verb were presented as target words and three different conditions were presented as prime words. The three conditions included regular verbal inflection, irregular verbal inflection, and a control condition in which morphologically and semantically unrelated primes were presented. In addition, different stimulus onset asynchrony (SOA) were manipulated (43ms, 72ms, 230ms) to examine the time frame of the morphological decomposition process in word recognition. The results revealed that there were significant priming effects in all three SOAs across conditions. Hence, there was no significant differences in priming effects between regular and irregular verbal inflection conditions. This may suggest that Korean verb processing does not adopt different processing routes for regular and irregular inflections, which can also be an indication of earlier morphological information processing for Korean verbs.

  • PDF

The Effects of Hot Temperature on Impulsive Behaviors: The Role of Product Types as a Moderator

  • Ahn, Hee-Kyung
    • Asia Marketing Journal
    • /
    • v.14 no.3
    • /
    • pp.27-48
    • /
    • 2012
  • Temperature and weather are all around us, quite literally. Furthermore, temperature and weather not only permeate our atmosphere, constantly affecting our visceral states of warmth and coldness, but they metaphorically permeate our language. People, products, and ideas can all be "hot" or "cold." Given this ubiquity, it is perhaps surprising that relatively little research has systematically examined the influence of temperature on choice and judgment. Temperature-related words such as "hot" and "cold" are often used to describe impulsive and calculated behaviors, respectively. These metaphoric connotations of thermal concepts raise the question as to whether temperature, psychological states and decision making are related to each other, and if so, how. The current research examines these questions and finds support for a relationship. Across one field study and one laboratory experiment, I demonstrate that both hot ambient room temperature (Spa) and hot temperature primes (words) trigger decision outcomes in line with the metaphoric association between hot temperature and impulsivity. In the field study, participants were recruited in hot (40-50 degrees Celsius) and cold (10 degrees Celsius) rooms at a spa. Participants were simply asked to indicate their willingness-to-pay (WTP) for three product categories (travel package, birthday dinner, and cell phone). The results showed that participants in the hot room in comparison to those in the cold room were willing to pay more for the same products. Next, I tested if our results would go beyond ambient temperature and would hold if I were to prime temperature concepts by using a different priming method (i.e., subliminal vs. supraliminal). In line with the previous findings in the spa, participants in the hot priming condition were more likely to choose the wrong answer for the bat and baseball question than those in the cold priming condition. In addition, product type (e.g., pleasure vs. necessity) can moderate the effect of hot temperature on impulsivity. Mood and arousal did not mediate participants' responses. My findings seem to suggest that the effects of temperature on decision outcomes can be attributed to metaphoric associations rather than incidental mood or arousal. The current research applies a novel perspective in understanding the relationship between temperature and judgment and decision making. Also, the results have practical implications for packaging, advertising, merchandising, and pricing of goods and services, as well as for public policy and awareness. One of the most natural implications of my findings would be that retailers would be better off carrying more impulse purchase items on hot days. Furthermore, point-of-purchase promotions encouraging impulse purchase is more likely to be effective in retail environments with higher temperature than with lower temperature. In addition, advertisements and product packages evoking hot temperature associations (e.g., beach, sunshine, summer) might lead consumers to pay higher price for the advertised product than those with cold temperature associations.

  • PDF