• Title/Summary/Keyword: N-R Method

Search Result 1,649, Processing Time 0.03 seconds

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.

The Primality Test (소수 판별법)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.103-108
    • /
    • 2011
  • Generally, Miller-Rabin method has been the most popular primality test. This method arbitrary selects m at k-times from m=[2, n-1] range and (m,n)=1. Miller-Rabin method performs $k{\times}r$ times and reports prime as $m^d\;{\equiv}\;1(mod\;n)$ or $m^{2^rd}\;{\equiv}\;-1(mod n)$ such that n-1=$2^sd$, $0\;{\leq}\;r\;{\leq}\;s-1$. This paper suggests more simple primality test than Miller-Rabin method. This test method computes c=$p^{\frac{n-1}{2}}(mod\;n)$ for k times and reports prime as c=-1. The proposed primality test method reduces $k{\times}r$ times of Miller-Rabin method to k times.

A New Function Embedding Method for the Multiple-Controlled Unitary Gate based on Literal Switch (리터럴 스위치에 의한 다중제어 유니터리 게이트의 새로운 함수 임베딩 방법)

  • Park, Dong-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.1
    • /
    • pp.101-108
    • /
    • 2017
  • As the quantum gate matrix is a $r^{n+1}{\times}r^{n+1}$ dimension when the radix is r, the number of control state vectors is n, and the number of target state vectors is one, the matrix dimension with increasing n is exponentially increasing. If the number of control state vectors is $2^n$, then the number of $2^n-1$ unit matrix operations preserves the output from the input, and only one can be performed the unitary operation to the target state vector. Therefore, this paper proposes a new method of function embedding that can replace $2^n-1$ times of unit matrix operations with deterministic contribution to matrix dimension by arithmetic power switch of the unitary gate. The proposed function embedding method uses a binary literal switch with a multivalued threshold, so that a general purpose hybrid MCU gate can be realized in a $r{\times}r$ unitary matrix.

A KANTOROVICH-TYPE CONVERGENCE ANALYSIS FOR THE QUASI-GAUSS-NEWTON METHOD

  • Kim, S.
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.865-878
    • /
    • 1996
  • We consider numerical methods for finding a solution to a nonlinear system of algebraic equations $$ (1) f(x) = 0, $$ where the function $f : R^n \to R^n$ is ain $x \in R^n$. In [10], a quasi-Gauss-Newton method is proposed and shown the computational efficiency over SQRT algorithm by numerical experiments. The convergence rate of the method has not been proved theoretically. In this paper, we show theoretically that the iterate $x_k$ obtained from the quasi-Gauss-Newton method for the problem (1) actually converges to a root by Kantorovich-type convergence analysis. We also show the rate of convergence of the method is superlinear.

  • PDF

MAXIMALITY PRESERVING CONSTRUCTIONS OF MAXIMAL COMMUTATIVE SUBALGEBRAS OF MATRIX ALGEBRA

  • Song, Young-Kwon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.2
    • /
    • pp.295-306
    • /
    • 2012
  • Let (R, $m_R$, k) be a local maximal commutative subalgebra of $M_n$(k) with nilpotent maximal ideal $m_R$. In this paper, we will construct a maximal commutative subalgebra $R^{ST}$ which is isomorphic to R and study some interesting properties related to $R^{ST}$. Moreover, we will introduce a method to construct an algebra in $MC_n$(k) with i($m_R$) = n and dim(R) = n.

$Ga_2O_3$ synthesis using GaN mono-crystal powder and its structural properties (GaN 단결정 분말을 이용한 $Ga_2O_3$ 합성 및 구조 특성)

  • Pang, Jin-Hyun;Ko, Jung-Eun;So, Dae-Young;Kim, Young-Soo;Kim, Chong-Don
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.12-13
    • /
    • 2006
  • $Ga_2O_3$ is associated with the fabrication of thin window layer of solar cell. Usually, $Ga_2O_3$ is synthesized from Ga-metal oxidation method and GaN mono-crystal heat treatment method. We synthesized $Ga_2O_3$ powder using two methods and analyzed powder using latter method compared with powder by former method. XPS, XRD, IR analysis are conducted. XPS result, surface of GaN powder is almost oxidized to $Ga_2O_3$ at $1124^{\circ}C$ heat treatment and XRD and IR result, the inside of GaN powder is dramatically oxidized at $1124^{\circ}C{\sim}1300^{\circ}C$.

  • PDF

A Method for Determination of Nitrogen in Ruminant Feedstuffs and Products

  • Islam, M.R.;Ishida, M.;Ando, S.;Nishida, T.;Yamada, T.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.16 no.10
    • /
    • pp.1438-1442
    • /
    • 2003
  • A method for the determination of nitrogen in ruminant feedstuffs, products and excreta (e.g. milk and urine) using a spectrophotometer is developed, where samples processed for P determination are also used to determine N. Samples are digested with sulphuric acid and subsequently with hydrogen peroxide in Kjeldahl tubes. Digested solutions along with phenol and buffered alkaline hypochlorite reagents are incubated in a water bath at $37^{\circ}C$ for 30 min and presented in the spectrophotometer. The spectrophotometer set at 625 nm measures the concentration of N of each sample. Nitrogen in 261 of the samples was also determined by the classical Kjeldahl method in order to develop a relationship between N determined by the Kjeldahl method (Y) and the colorimetric method (X). The mean value of Y was as high as that of X (0.92 vs. 0.96; p>0.05). The colorimetric method predicted Kjeldahl N highly significantly (Y=0.985X-0.024, $R^2=0.993$, p<0.001; or more simply Y=0.974X, $R^2=0.993$, p<0.001). An analysis of regression found no difference (p>0.05; both t-test and F-test) between colorimetric (0.96% N) and adjusted (0.96% N) N. In comparison with the Kjeldahl method, the analytical capacity of N by colorimetric method increases greatly, where 200-300 determinations of N are possible in a working day. In addition, the system provides an opportunity to use not only the same digested solution for both N and P determination of a particular sample, but also uses the same spectrophotometer to assay both N and P. Therefore, the system may be attractive in situations where both elements of a sample are to be determined. In conclusion, the speed of N determination, low cost, efficient use of labour, time and reagents, fewer items of equipment, and the reduction of environmental pollution by reducing effluent and toxic elements are the advantages of this method of N determination.

Study on The System Suitability Test for Alcohols Separation by GCOTC (GCOTC에 의한 알코올류 분리를 위한 시스템 적합성에 관한 연구)

  • Oh, Doe Seok;Kim, Sung Hwa;Lee, Seul;Choi, Jae Gu
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.27 no.2
    • /
    • pp.123-129
    • /
    • 2017
  • Objectives: The purpose of this study is to enhance the application of analytical method of polar solvents(alcohols) by GCOTC (gas chromatography open tubular column) through the system suitability test(SST) to estimate the whole chromatographic system performance(integral part). Methods: To perform the SST, carried out repeatability(n=6) as analytical method of polar solvents by GCOTC, got the retention time($t_R$), standard deviation(${\sigma}_{n-1}$) of $t_R$, baseline width($w_b=4{\sigma}_{n-1}$) and calculated dead time($t_m$) by $v_m=d^2{\pi}L(f/4)$ and $v_m=t_m$ x flow rate. Results: In this experiment, obtained the basic data, there were $t_m=2$ min, methanol($t_R=3.569$, ${\sigma}_{n-1}=0.01$, $w_b=0.04$), ethanol ($t_R=3.892$, ${\sigma}_{n-1}=0.004$, $w_b=0.016$), isopropanol($t_R=4.209$, ${\sigma}_{n-1}=0.004$, $w_b=0.016$). By using these data, calculated the corrected retention time($t_R{^{\prime}}$), capacity factor(k), separation factor(${\alpha}$), number of theoretical plate(n) and resolution($R_s$) for SST and got the good results. Conclusions: Through the SST, could reconfirm the whole chromatographic performance system(integral part) for analytical method of polar solvents by GCOTC. Therefore, this analytical method expect to be widely applied at the related areas.