• Title/Summary/Keyword: Y2k

Search Result 329,373, Processing Time 0.163 seconds

THE GENERALIZATION OF CLEMENT'S THEOREM ON PAIRS OF PRIMES

  • Lee, Heon-Soo;Park, Yeon-Yong
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.89-96
    • /
    • 2009
  • In this article, we show a generalization of Clement's theorem on the pair of primes. For any integers n and k, integers n and n + 2k are a pair of primes if and only if 2k(2k)![(n - 1)! + 1] + ((2k)! - 1)n ${\equiv}$ 0 (mod n(n + 2k)) whenever (n, (2k)!) = (n + 2k, (2k)!) = 1. Especially, n or n + 2k is a composite number, a pair (n, n + 2k), for which 2k(2k)![(n - 1)! + 1] + ((2k)! - 1)n ${\equiv}$ 0 (mod n(n + 2k)) is called a pair of pseudoprimes for any positive integer k. We have pairs of pseudorimes (n, n + 2k) with $n{\leq}5{\times}10^4$ for each positive integer $k(4{\leq}k{\leq}10)$.

  • PDF

Fault Diameter of Recursive Circulant $G(2^{m},2^{k})$ (재귀원형군 $G(2^{m},2^{k})$의 고장 지름)

  • 김희철;정호영;박정흠
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.12
    • /
    • pp.665-679
    • /
    • 2002
  • The fault diameter of a graph G is the maximum of lengths of the shortest paths between all two vertices when there are $\chi$(G) - 1 or less faulty vertices, where $\chi$(G) is connectivity of G. In this paper, we analyze the fault diameter of recursive circulant $G(2^m,2^k)$ with $k{\geq}3$. Let $ dia_{m.k}$ denote the diameter of $G(2^m,2^k)$. We show that if $2{\leq}m,2{\leq}k, the fault diameter of $G(2{\leq}m,2{\leq}k)$ is equal to $2^m-2$, and if m=k+1, it is equal to $2^k-1$. It is also shown that for m>k+1, the fault diameter is equal to di a_$m{\neq}1$(mod 2k); otherwise, it is less than or equal to$dia_{m.k+2}$.

An Empirical Study on Y2K settlement in Korean Business Firms (국내 기업에서의 Y2K 대응에 관한 실증적 연구)

  • 김영문;이선영
    • The Journal of Information Systems
    • /
    • v.8 no.2
    • /
    • pp.69-90
    • /
    • 1999
  • The purpose of this paper is to study the current status of Y2K settlement in korean business firms. To accomplish the purpose of this paper effectively, first of all, theoretical background of Y2K was reviewed briefly. Second, research hypotheses and methodology were discussed with the following topics: (1) research hypotheses (2) operational definitions of variables (3) survey population (4) data collection method (5) data analysis method. Third, current status and problems of Y2K problems were investigated in detail with the following areas: (1) characteristics of samples (2) comparisons of Y2K settlement by business area (3) comparisons of Y2K settlement by firm sizes (4) comparisons of Y2K settlement by degree of information systems (5) effective ways of settling Y2K problems Finally, this paper was summarized and future research directions were suggested briefly.

  • PDF

COMPACT INTERPOLATION ON Ax = y IN A TRIDIAGONAL ALGEBRA ALG$\mathcal{L}$

  • Kang, Joo-Ho
    • Honam Mathematical Journal
    • /
    • v.32 no.2
    • /
    • pp.255-260
    • /
    • 2010
  • Given vectors x and y in a separable complex Hilbert space $\mathcal{H}$, an interpolating operator is a bounded operator A such that Ax = y. In this article, we investigate compact interpolation problems for vectors in a tridiagonal algebra. We show the following : Let Alg$\mathcal{L}$ be a tridiagonal algebra on a separable complex Hilbert space $\mathcal{H}$ and let x = $(x_i)$ and y = $(y_i)$ be vectors in H. Then the following are equivalent: (1) There exists a compact operator A = $(a_{ij})$ in Alg$\mathcal{L}$ such that Ax = y. (2) There is a sequence ${{\alpha}_n}$ in $\mathbb{C}$ such that ${{\alpha}_n}$ converges to zero and for all k ${\in}$ $\mathbb{N}$, $y_1 = {\alpha}_1x_1 + {\alpha}_2x_2$ $y_{2k} = {\alpha}_{4k-1}x_{2k}$ $y_{2k+1}={\alpha}_{4k}x_{2k}+{\alpha}_{4k+1}x_{2k+1}+{\alpha}_{4k+2}+x_{2k+2}$.

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

  • Fu, Ke-Ang;Hu, Li-Hua
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.2
    • /
    • pp.263-275
    • /
    • 2010
  • Let {$X_n;n\;\geq\;1$} be a strictly stationary sequence of negatively associated random variables with mean zero and finite variance. Set $S_n\;=\;{\sum}^n_{k=1}X_k$, $M_n\;=\;max_{k{\leq}n}|S_k|$, $n\;{\geq}\;1$. Suppose $\sigma^2\;=\;EX^2_1+2{\sum}^\infty_{k=2}EX_1X_k$ (0 < $\sigma$ < $\infty$). We prove that for any b > -1/2, if $E|X|^{2+\delta}$(0<$\delta$$\leq$1), then $$lim\limits_{\varepsilon\searrow0}\varepsilon^{2b+1}\sum^{\infty}_{n=1}\frac{(loglogn)^{b-1/2}}{n^{3/2}logn}E\{M_n-\sigma\varepsilon\sqrt{2nloglogn}\}_+=\frac{2^{-1/2-b}{\sigma}E|N|^{2(b+1)}}{(b+1)(2b+1)}\sum^{\infty}_{k=0}\frac{(-1)^k}{(2k+1)^{2(b+1)}}$$ and for any b > -1/2, $$lim\limits_{\varepsilon\nearrow\infty}\varepsilon^{-2(b+1)}\sum^{\infty}_{n=1}\frac{(loglogn)^b}{n^{3/2}logn}E\{\sigma\varepsilon\sqrt{\frac{\pi^2n}{8loglogn}}-M_n\}_+=\frac{\Gamma(b+1/2)}{\sqrt{2}(b+1)}\sum^{\infty}_{k=0}\frac{(-1)^k}{(2k+1)^{2b+2'}}$$, where $\Gamma(\cdot)$ is the Gamma function and N stands for the standard normal random variable.

HILBERT-SCHMIDT INTERPOLATION ON Ax = y IN A TRIDIAGONAL ALGEBRA ALGL

  • Jo, Young-Soo;Kang, Joo-Ho
    • The Pure and Applied Mathematics
    • /
    • v.11 no.2
    • /
    • pp.167-173
    • /
    • 2004
  • Given vectors x and y in a separable Hilbert space $\cal H$, an interpolating operator is a bounded operator A such that Ax = y. In this article, we investigate Hilbert-Schmidt interpolation problems for vectors in a tridiagonal algebra. We show the following: Let $\cal L$ be a subspace lattice acting on a separable complex Hilbert space $\cal H$ and let x = ($x_{i}$) and y = ($y_{i}$) be vectors in $\cal H$. Then the following are equivalent; (1) There exists a Hilbert-Schmidt operator A = ($a_{ij}$ in Alg$\cal L$ such that Ax = y. (2) There is a bounded sequence {$a_n$ in C such that ${\sum^{\infty}}_{n=1}\mid\alpha_n\mid^2 < \infty$ and $y_1 = \alpha_1x_1 + \alpha_2x_2$ ... $y_{2k} =\alpha_{4k-1}x_{2k}$ $y_{2k=1} = \alpha_{4kx2k} + \alpha_{4k+1}x_{2k+1} + \alpha_{4k+1}x_{2k+2}$ for K $\epsilon$ N.

  • PDF

HILBERT-SCHMIDT INTERPOLATION ON AX=Y IN A TRIDIAGONAL ALGEBRA ALG${\pounds}$

  • Kang, Joo-Ho
    • The Pure and Applied Mathematics
    • /
    • v.15 no.4
    • /
    • pp.401-406
    • /
    • 2008
  • Given operators X and Y acting on a separable complex Hilbert space H, an interpolating operator is a bounded operator A such that AX=Y. In this article, we investigate Hilbert-Schmidt interpolation problems for operators in a tridiagonal algebra and we get the following: Let ${\pounds}$ be a subspace lattice acting on a separable complex Hilbert space H and let X=$(x_{ij})$ and Y=$(y_{ij})$ be operators acting on H. Then the following are equivalent: (1) There exists a Hilbert-Schmidt operator $A=(a_{ij})$ in Alg${\pounds}$ such that AX=Y. (2) There is a bounded sequence $\{{\alpha}_n\}$ in $\mathbb{C}$ such that ${\sum}_{n=1}^{\infty}|{\alpha}_n|^2<{\infty}$ and $$y1_i={\alpha}_1x_{1i}+{\alpha}_2x_{2i}$$ $$y2k_i={\alpha}_{4k-1}x_2k_i$$ $$y{2k+1}_i={\alpha}_{4k}x_{2k}_i+{\alpha}_{4k+1}x_{2k+1}_i+{\alpha}_{4k+2}x_{2k+2}_i\;for\;all\;i,\;k\;\mathbb{N}$$.

  • PDF

Embedding Algorithm between [ 22n-k×2k] Torus and HFN(n,n), HCN(n,n) ([ 22n-k×2k] 토러스와 HFN(n,n), HCN(n,n) 사이의 임베딩 알고리즘)

  • Kim, Jong-Seok;Kang, Min-Sik
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.327-332
    • /
    • 2007
  • In this paper, we will analysis embedding between $2^{2n-k}{\times}2^k$ torus and interconnection networks HFN(n,n), HCN(n,n). First, we will prove that $2^{2n-k}{\times}2^k$ torus can be embedded into HFN(n,n) with dilation 3, congestion 4 and the average dilation is less than 2. And we will show that $2^{2n-k}{\times}2^k$ torus can be embedded into HCN(n,n) with dilation 3 and the average dilation is less than 2. Also, we will prove that interconnection networks HFN(n,n) and HCN(n,n) can be embedded into $2^{2n-k}{\times}2^k$ torus with dilation O(n). These results mean so many developed algorithms in torus can be used efficiently in HFN(n,n) and HCN(n,n).

A FIXED POINT APPROACH TO THE STABILITY OF THE ADDITIVE-CUBIC FUNCTIONAL EQUATIONS

  • Jin, Sun-Sook;Lee, Yang-Hi
    • Honam Mathematical Journal
    • /
    • v.42 no.3
    • /
    • pp.449-460
    • /
    • 2020
  • In this paper, we investigate the stability of the additive-cubic functional equations f(x+ky)+f(x-ky)-k2 f(x+y)-k2 f(x-y)+(k2-1)f(x) - (k2-1)f(-x) = 0, f(x+ky)-f(ky-x)-k2 f(x+y)+k2 f(y-x)+2(k2-1)f(x)= 0, f(kx+y)+f(kx-y)-kf(x+y)-kf(x-y)-2f(kx)+2kf(x)= 0 by using the fixed point theory in the sense of L. Cădariu and V. Radu.