• 제목/요약/키워드: (P, Q)-number

검색결과 320건 처리시간 0.03초

n+1 소인수분해 알고리즘 (The n+1 Integer Factorization Algorithm)

  • 최명복;이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.107-112
    • /
    • 2011
  • $n=pq$인 합성수 을 크기가 비슷한 p와 q로 소인수분해하는 것은 매우 어려운 문제이다. 대부분의 소인수분해 알고리즘은 $a^2{\equiv}b^2$ (mod $n$)인 제곱 합동이 되는 ($a,b$)를 소수의 곱 (인자 기준, factor base, B)으로 찾아 $a^2-b^2=(a-b)(a+b)$ 공식에 의거 유클리드의 최대공약수 공식을 적용하여 $p=GCD(a-b,n)$, $q=GCD(a+b,n)$으로 구한다. 여기서 ($a,b$)를 얼마나 빨리 찾는가에 알고리즘들의 차이가 있으며, B를 결정하는 어려움이 있다. 본 논문은 좀 더 효율적인 알고리즘을 제안한다. 제안된 알고리즘에서는 $n+1$을 3자리 소수까지 소인수분해하여 B를 추출하고 B의 조합 $f$를 결정한다. 다음으로, $a=fxy$가 되는 값을 $\sqrt{n}$ < $a$ < $\sqrt{2n}$ 범위에서 구하여 $n-2$의 소인수분해로 $x$를 얻고, $y=\frac{a}{fx}$, $y_1$={1,3,7,9}을 구한다. 제안된 알고리즘을 몇 가지 사례에 적용한 결과 $\sqrt{n}$ < $a$를 순차적으로 찾는 기존의 페르마 알고리즘에 비해 수행 속도를 현격히 단축시키는 효과를 얻었다.

CERTAIN REAL QUADRATIC FLELDS WITH CLASS NUMBERS 1, 3 AND 5

  • Park, Joong-Soo
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제7권1호
    • /
    • pp.27-32
    • /
    • 2000
  • The quadratic fields generated by $x^2$=ax+1($\alpha\geq$1) are studied. The regulators are relatively small and are known at one. The class numbers are relatively large and easy to compute. We shall find all the values of p, where p=$\alpha^2$+4 is a prime in $\mathbb{Z}$, such that $\mathbb{Q}(\sprt{p})$ has class numbers 1, 3 and 5.

  • PDF

홍수터 복원을 위한 침수 내성 참나무 수종 선발 (Selection on Tolerant Oak Species to Water Flooding for Flood Plain Restoration)

  • 한승주;김혜주;유영한
    • 한국습지학회지
    • /
    • 제11권2호
    • /
    • pp.1-7
    • /
    • 2009
  • 우리나라 하천변 홍수터의 복원수종을 선발하기 위하여 우리나라 낙엽성 참나무 주요 6종의 유식물을 일반 토양(대조구)과 뿌리가 잠기는 침수된 토양에서 재배하여 그 생육변화의 차이를 분석하였다. 생육분석에 사용한 항목은 잎 수, 잎 길이, 잎 폭, 잎 면적, 지상부 길이, 줄기 길이, 줄기 직경, 뿌리 길이, 식물체 길이(뿌리 길이+줄기 길이), 잎 무게, 줄기 무게, 뿌리 무게, 식물체 무게 등 13가지 형질이다. 졸참나무는 관찰한 13가지 모든 형질에서 침수처리구에서도 잘 자라 대조구와 생육 차이가 없었다. 갈참나무는 식물체 길이 만, 떡갈나무는 잎 길이 등 4개 형질에서, 굴참나무는 잎 수 등 6개 형질에서, 상수리나무는 뿌리 길이 등 7개 형질에서, 신갈나무는 잎 수를 제외한 12개의 형질에서 대조구보다 침수 처리구에서 못 자랐다(p<0.05). 전체적으로 볼 때 낙엽성 참나무류의 침수에 대한 내성의 순서는 졸참나무>갈참나무>떡갈나무>굴참나무>상수리나무>신갈나무 순으로 감소하였다. 따라서 참나무류를 하천변의 홍수터 복원 시에는 졸참나무나 갈참나무를 식재하는 것이 바람직하다.

  • PDF

계룡산국립공원 동원계곡의 삼림군집구조 분석 (Analysis of the Forest Community Structure in the Dongwol Valley at the Geyryongsan National Park)

  • 최송현;조현서;박은희
    • 한국환경생태학회지
    • /
    • 제15권3호
    • /
    • pp.237-246
    • /
    • 2001
  • 계룡산국립공원 동월계곡의 삼림군집구조 분석을 실시하기 위해 41개 조사구를 설치하고, 식생조사를 실시하였다. Classification 기법 중 하나인 TWINSPAN을 이용하여 군락분리를 시도한 결과, 서어나무군락(I), 때죽나무군락(II), 소나무A군락(III), 상수리나무군락(IV). 소나무-굴참나무군락(V), 소나무B군락(Ⅵ). 그리고 신갈나무군락(Ⅶ)의 7개 군락으로 최종 분리되었다. 각각의 군락은 상대우점치를 이용하여 군집구조를 밝혔다. 연륜분석결과 동월계곡의 주요 식생의 임령은 약 30~50년 안팎으로 밝혀졌다. 단위면적당(100$\textrm{cm}^2$) 평균 출현종수는 15.6$\pm$4.7종. 평균 출현개체수는 124.9$\pm$36.4주이었다. 이상의 결과를 통해 계룡산국립공원 동월계곡의 식생천이는 소나무림에서 굴참나무 등 참나무류를 거쳐 서어나무로 진행될 것으로 예상되었다.

  • PDF

The effect of artificial shrinkage and assisted hatching on the development of mouse blastocysts and cell number after vitrification

  • Kim, Hye Jin;Lee, Ki Hwan;Park, Sung Baek;Choi, Young Bae;Yang, Jung Bo
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제42권3호
    • /
    • pp.94-100
    • /
    • 2015
  • Objective: The goal of this study was to ascertain optimal assisted hatching (AH) method in frozen embryo transfer. We compared the effect of depending on whether mechanical or laser-AH was performed before or after the vitrification of embryo development rate and blastocyst cell numbers. Methods: In order to induce superovulation, pregnant mare's serum gonadotropin followed by human chorionic gonadotropin were injected into 4- to 5-week-old female mice. 2-cell embryos were then collected by flushing out the oviducts. The Expanded blastocysts were recovered after the collected embryos were incubated for 48 hours, and were then subjected to artificial shrinkage (AS) and cross-mechanical AH (cMAH) or quarter-laser zona thinning-AH (qLZT-AH) were carried out using the expanded blastocysts before or after vitrification. After 48 hours of incubation, followed by vitrification and thawing (V-T), and blastocysts were fluorescence stained and observed. Results: The rate of formation of hatched blastocysts after 24 and 72 hours of incubation was significantly higher in the AS/qLZT-AH/V-T group than in the other groups (p<0.05). The cell number of the inner cell mass was higher in AS/V-T/non-AH and AS/V-T/cMAH groups than those of others (p<0.05). In the control group, the number of trophectoderm and the total cell number were higher than in the AS-AH group (p<0.05). Conclusion: The above results suggest that AS and AH in vitrification of expanded blastocysts lead to the more efficient formation of hatched blastocysts in mice.

남산의 생태학적 진단 (Ecological Diagnosis on Mt. nam in Seoul, Korea)

  • 이창석;문정숙;김재은;조현제;이남주
    • The Korean Journal of Ecology
    • /
    • 제21권5_3호
    • /
    • pp.713-721
    • /
    • 1998
  • The effects of artificial interference on the vegetation landscape in Mt. Nam of Seoul, Korea were clarified by analysing the distribution of vegetation landscape element and the number and size of patch depicted as a vegetation map in terms of landscape ecological principles. The effects of artificial interference on vegetation were also confirmed from the environmental gradient analysis on plant community extended from the lowland to the peak of that mountain. Vegetation landscape elements were divided into plantation and secondary forest in actual vegtation map. The ratio of plantation to secondary forest was higher in the lowland below mid-slope and the southern slope. Most afforested land were occupied by Robinia pseudoacacia and Populus tomentoglandulosa, Pinus rigida, P. koraiensis, Metasequoia glyptostroboides, Alnus hirsuta and so on are localy planted. In addition, projects to replace those afforested trees by P. densiflora as a kind of campaign for "Restoration of the one original feature of Mt. Nam" or to replace those tree species by planting young Abies holophylla or P. koraiensis under the mature afforested trees are also carried out in recent years. In cases of secondary forest, the southern slope was dominated by P. densiflora and the northern one by Q. mongolica. But the lowland of the northern slope is dominated by P. densiflora as the same as that in the southern slope. Vegetation landscape elements in Mt. Nam were much simplified comparing with that of suburban area around Seoul. The number of patches, which reflects the degree of diverse artificial interference was more in the lower area than in the upper area and more in the southern slope than in the northern one. On the other hand, the size of patch showed the antagonistic tendency to that of the number of patch. As a result of environmental gradient analysis, vegetation distribution in Mt. Nam was different from that in suburban area around Seoul. For example, Alnus japonica community, Zelkova serrata community, and Carpinus laxiflora community, which is established in mountain comparatively rare in artificial interference disappeared in Mt. Nam. As a result of analysis on vegetational succession in P. densiflora community and Q. mongolica community, both communities showed a tendency of retrogressive succession differently from that in control site located in suburban area around Seoul. In addition, species composition of P. densiflora and Q. mongolica communities in Mt. Nam were also different from those in Mt. Surak located around Seoul. It was interpreted that those results were originated from the environmental pollution and excessive arti ficial interferences.rferences.

  • PDF

COUNTING FORMULA FOR SOLUTIONS OF DIAGONAL EQUATIONS

  • Moon, Young-Gu;Lee, June-Bok;Park, Young-Ho
    • 대한수학회보
    • /
    • 제37권4호
    • /
    • pp.803-810
    • /
    • 2000
  • Let N($d_1,...,{\;}d_n;c_1,...,{\;}c_n$) be the number of solutions $(x_1,...,{\;}x_n){\in}F^{n}_p$ of the diagonal equation $c_lx_1^{d_1}+c_2x_2^{d_2}+{\cdots}+c_nx_n^{d_n}{\;}={\;}0{\;}n{\geq},{\;}c_j{\;}{\in}{\;}F^{*}_q,{\;}j=1,2,...,{\;}n$ where $d_j{\;}>{\;}1{\;}and{\;}d_j{\;}$\mid${\;}q{\;}-{\;}1$ for all j = 1,2,..., n. In this paper, we find all n-tuples ($d_1,...,{\;}d_n$) such that the reduced form of ($d_1,...,{\;}d_n$) and N($d_1,...,{\;}d_n;c_1,...,{\;}c_n$) are the same as in the theorem obtained by Sun Qi [3]. Improving this, we also get an explicit formula for the number of solutions of the diagonal equation, unver a certain natural restriction on the exponents.

  • PDF

관악산 삼림의 22년간(1972~1993)의 식물군집구조 변화 (Changes of the Plant Community Structure during the Twenty-two Years(1972~1993) in Forest of Mt. Kwanak)

  • 이경재;송준근;조우
    • 한국조경학회지
    • /
    • 제22권3호
    • /
    • pp.79-90
    • /
    • 1994
  • This survey was ocnducted to investgate changes of the plant community structure from 1972 to 1993 in forest of Mt. Kwanak and thirty-five plots that the size of each plot was 10m${\times}$10m(100㎡) were set up and the vegetation analysis was caried out. By the TWINSPAN analysis, the plant community of survey area were divied into Quercus mongolica, Q. mongolica-Pinus densiflora(1), Q. mongolica-P. densiflora(2), Q. acutissima community. The successional trends of the woody species were seemed to be from P. densiflora, Sorbus alnifolia to Q. mongolica in the canopy layer. But the successional trends in the understory and shrub layer were difficult to suppose. The forest vegetation of Mt. Kwanak from 1972 to 1993 was severely decreased in species number and individuals. The sensitive species for the environmental pollution were selected, and the tolerant plants for the acid soil were increased. In comparision with the DBH class distribution from 1972 to 1993, it shows that the ecological succession has stopped. In the analysis of soil characteristics, soil acidification has taken place over last twenty-two years(from pH=5.40 to pH=4.53). The concentration of K+, Ca++ was severly decreased(from K+=0.60m.e./100g to K+=0.06m.e./100g, from Ca++=3.20m.e./100g to Ca++=0.63m.e./100g), which also could seemed to be cause of plant community decline.

  • PDF

처리기에 지역 버퍼 메모리 시스템을 지원하는 다중접근기억장치 (Multiaccess Memory System supporting Local Buffer Memory System to Processing Elements)

  • 이형
    • 한국콘텐츠학회논문지
    • /
    • 제12권1호
    • /
    • pp.30-37
    • /
    • 2012
  • 선형 비틀림 구조를 갖는 메모리 시스템은 SIMD 구조에 적합한 메모리 시스템으로써, 2차원 데이터 배열인 $M{\times}N$에서 임의의 위치로부터 임의의 간격을 갖고 다양한 접근형태들로, m개의 메모리 모듈들에서 n개의 데이터를 동시에 접근할 수 있다. 그러나 이러한 메모리 시스템은 논리적인 2차원 $M{\times}N$ 데이터 배열을 지원하기 위해 $m{\times}cells$의 물리적인 메모리 용량이 필요하지만, 적어도 (m-n)${\times}cells$만큼의 메모리 셀은 사용되지 않는다. 여기서 cells는 (M-1)/q+(N-1)/$p{\times}{\lceil}M/q{\rceil}+1$이다. 본 논문에서는 이러한 메모리 시스템의 모든 기능들을 수용하면서 t>0인 조건 하에 사용되지 않는 메모리 셀들 중 $(n{\times}t){\times}N/p$ 만큼을 n개의 처리기들에 지역 버퍼 메모리로 제공할 수 있는 방법을 제안한다.

Continuous wound infiltration of ropivacaine for reducing of postoperative pain after anterior lumbar fusion surgery: a clinical retrospective comparative study

  • Lee, Sang-Min;Yun, Dong-Ju;Lee, Sang-Ho;Lee, Hyung-Chang;Joeng, Kyung Ho
    • The Korean Journal of Pain
    • /
    • 제34권2호
    • /
    • pp.193-200
    • /
    • 2021
  • Background: Local anesthetic infiltration at the site of a surgical wound is commonly used to control postoperative pain. In this study, we examined the effectiveness of continuous local infiltration at an abdominal surgical site in patients undergoing anterior lumbar interbody fusion (ALIF) surgery. Methods: Sixty-one patients who underwent ALIF surgery were enrolled. For thirtyone of them, a continuous local anesthetics infiltration system was used at the abdominal site. We collected data regarding the patients' sleep quality; satisfaction with pain control after surgery; abilities to perform physical tasks and the additional application of opioids in the postoperative 48 hours. Results: The On-Q system group showed reduced visual analogue scale scores for pain at the surgical site during rest and movement at 0, 12, 24, and 48 hours; and more was satisfied with pain control management at the first postoperative day (7.0 ± 1.2 vs. 6.0 ± 1.4; P = 0.003) and week (8.1 ± 1.6 vs. 7.0 ± 1.8; P = 0.010) than the control group. The number of additional patient-controlled analgesia (PCA) bolus and pethidine injections was lower in the On-Q group (PCA: 3.67 ± 1.35 vs. 4.60 ± 1.88; P = 0.049 and pethidine: 2.09 ± 1.07 vs. 2.73 ± 1.38; P = 0.032). Patients who used the On-Q system performed more diverse activity and achieved earlier ambulation than those in the control group. Conclusions: Continuous wound infiltration with ropivacaine using an On-Q system may be effective for controlling postoperative pain after ALIF surgery.