• Title/Summary/Keyword: 4k+2 짝수

Search Result 25, Processing Time 0.025 seconds

The Magic Square Algorithm (마방진 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.3
    • /
    • pp.159-166
    • /
    • 2017
  • This paper proposes an algorithm for odd, doubly even, and singly even magic squares. In constructing an odd magic square, de la $Loub{\grave{e}}re^{\prime}s$ method is widely known and used, but it has an inherent defect of executing $O(n^2)$ steps. 2 types of cross algorithms have been proposed to the double even magic square, and more to the singly even magic square based on the odd magic square of ${\frac{n}{2}}{\times}{\frac{n}{2}}$, the most popular and simple of which is one proposed by Strachey. The algorithm proposed in this paper successfully constructs odd and doubly even magic squares by undergoing 3 steps and 4 steps respectively. It also directly constructs a singly even magic square without having its basis on the odd magic square.

Puzzle Rule Algorithm of Euler Square Game (오일러 방진 게임 퍼즐 규칙 알고리즘)

  • Lee, Sang-Un
    • Journal of Industrial Convergence
    • /
    • v.19 no.4
    • /
    • pp.23-28
    • /
    • 2021
  • This paper finds the regular pattern of n = [3, ∞] for Euler square game related with n = 6(6×6=36) thirty-six officer problem that is still unsolved problem. The solution of this problem is exists for n = [3, 10] without n = 6. Also, previous researchers finds the random assigned solution for specific number using computer programming. Therefore, the solution of n = [11, ∞] Euler squares are unsolved problem because of anything but easy. This paper attempts to find generalized patterns for domains that have been extended to n = [3, ∞], while existing studies have been limited to n = [3, 10]. This paper classify the n = [3, ∞] into n = odd, 4k even, 4k+2 even of three classes. Then we find the simple regular pattern solution for n = odd and 4k even(n/2 = even). But we can't find the regular pattern for 4k+2 even(n/2 = odd).

Cellular Lipid Formation by Petroleum Hydrocarbon Fermentation (石油炭化水素 醱酵에 의한 脂質의 生成)

  • Park Tai Won;Suh Hyung Joon
    • Journal of the Korean Chemical Society
    • /
    • v.21 no.6
    • /
    • pp.449-452
    • /
    • 1977
  • The effect of carbon number of hydrocarbon used as a carbon source in the production of cellular lipid of Rhodotorula sp. and its fatty acid composition were investigated. Using Rhodotorula sp. on n-tetradecane and n-hexadecane whose carbon numbers are even, fermentation was carried out in a jar fermentor of 2 liter-capacity at $28^{\circ}C$, with pH range of 4.0∼4.6 and at oxygen flowing rate of 0. 4 vvm and agitation velocity of 1000 rpm. Drying the produced cell after completion of fermentation, cellular lipid was extracted from the cell using soxhlet extractor and examined its fatty acid composition by gas-liquid chromatography. Cellular lipid content in the cell produced on n-tetradecane and n-hexadecane were 12.0 % and 25,8 % on the basis of dry cell weight, respectively and their fatty acids were mostly even numbered in carbon number.

  • PDF

(Fault Haniltonicity of Double Loop Networks G(mn;1,m) with even m and n) (m과 n이 짝수인 이중 루프 네트워크 G(mn;1,m)의 고장 해밀톤 성질)

  • Park, Jeong-Heum;Kim, Hui-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.10
    • /
    • pp.868-879
    • /
    • 2000
  • 이 논문은 에지나 정점, 혹은 모두에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$m 그리드 그래프에 에지를 추가한 4-정규 그래프이다. m 과 n 이 모두 짝수인 이중 루프 네트워크 G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2 이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

  • PDF

Disjoint Cycles in Recursive Circulant G(2m, 2k) (재귀원형군 G(2m, 2k)에서 서로소인 사이클)

  • 박정흠
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.664-666
    • /
    • 1998
  • 재귀원형군 G(2m, 2k)는 다음의 조건을 만족할 때 길이가 l인사이클을 가지며, 정점이 서로소이고 길이가 l인 2m/l 개의 사이클로 분할할 수 있음을 보인다: (i) l은 짝수이고 4$\leq$l$\leq$2m, 혹은 (ii) l은 홀수이고 2k+1$\leq$l$\leq$2m. 이 조건은 사이클 존재와 사이클 분할 문제에 대해서 필요충분조건이 된다.

Thermotropic Liquid Crystalline Behavior of α,ω-Bis(4-nitroazobenzene-4'-carbonyloxy)alkanes (α,ω-비스(4-니트로아조벤젠-4'-카보닐옥시)알칸들의 열방성 액정 거동)

  • Jeong, Seung Yong;Hwang, Dong Jun;Ma, Yung Dae
    • Applied Chemistry for Engineering
    • /
    • v.21 no.2
    • /
    • pp.230-237
    • /
    • 2010
  • A homologous series of linear liquid crystal dimers, ${\alpha},{\omega}$-bis(4-nitroazobenzene-4'-carbonyloxy)alkanes (NATWESn, n = 2~8, 10, the number of methylene units in the spacer) have been synthesized, and the thermal behavior of the series has been investigated. All the dimers formed enantiotropic nematic phases. The nematic-isotropic transition temperatures of the dimers and their entropy variation at the phase transition showed a large odd-even effect as a function of n. This behavior was rationalized in terms of the change in the average shape of the spacer on varing the parity of the spacer. The thermal stability and degree of order in the nematic phase and the magnitude of the odd-even effect of NATWESn were very similar to those of the corresponding ether compounds, while they were significantly different from those of the monomesogenic compounds, 4-{4'-(nitrophenylazo)phenoxy}alkanoyl chlorides and the side-chain liquid-crystalline polymers, the poly[1-{4-(4'-nitrophenylazo) phenoxycarbonylalkanoyloxy}ethylene]s. The results were discussed in terms of the 'irtual trimer model'by Imrie.

A Study on The Modified Adaptive Median Filter Algorithm Using Odd/Even Multi-Shell (홀/짝 다중 셀을 이용한 수정된 가변 미디언 필터 알고리즘에 관한 연구)

  • Lee, Il-Gwon;Jo, Sang-Bok;Gong, Hyeong-Yun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.401-410
    • /
    • 2001
  • An adaptive Odd/Even Multi-shell Median Filter(Adaptive O/E MMF) is proposed by using a adaptive threshold strategy and odd/even multishells. This algorithm was verified in MATLAB and implemented on FPGA. The performance of the algorithm is evaluated by adding impulse noise and line missing into well-known images. A proposed adaptive threshold strategy may reduce the computation time and redundant arrangement. odd and even multishells can recover line missing of vertical and diagonal directions respectively Therefore, the algorithm proposed in this work can be effectively used in real time image processing applications.

  • PDF

Quaternary Sequence with Ideal Autocorrelation Property (이상적인 자기 상관 특성을 갖는 4진 수열)

  • Jang, Ji-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.8
    • /
    • pp.445-452
    • /
    • 2014
  • In this paper, we define ideal autocorrelation property for balanced quaternary sequence with even period. We also prove that our definition is ideal autocorrelation property for balanced quaternary sequence with even period. Furthermore, we propose a generation method of quaternary sequence with ideal autocorrelation property of period $2{\times}(2^n-1)$ using a binary sequence with ideal autocorrelation of period $2^n-1$ and Gray mapping. We also derive the autocorrelation value distribution of the newly proposed quaternary sequence.

Thermotropic Liquid Crystalline Behaviors of 4-{4'-(nitrophenylazo)phenoxy}alkanoic Acids and 4-{4'-(nitrophenylazo)phenoxy}alkanoyl Chlorides (4-{4'-(니트로페닐아조)펜옥시}알칸 산들 그리고 4-{4'-(니트로페닐아조)펜옥시}알카노일 클로라이드들의 열방성 액정 거동)

  • Jeong, Seung Yong;Ma, Yung Dae
    • Applied Chemistry for Engineering
    • /
    • v.19 no.5
    • /
    • pp.504-511
    • /
    • 2008
  • Two kinds of nitroazobenzene derivatives: 4-{4'-(nitrophenylazo)phenoxy}alkanoic acids (NAAn, n = 2~8, 10, number of methylene units in the alkyl chain) and 4-{4'-(nitrophenylazo)phenoxy}alkanoyl chlorides (NACn, n = 2~8, 10) were synthesized, and their thermotropic liquid crystalline behaviors were investigated. NAA6 formed an enantiotropic nematic phase, while the remainders, except NAA2, showed monotropic nematic phases. Isotropic-nematic transition temperature ($T_{iN}$) and change of entropy (${\Delta}S$) at $T_{iN}$ for both of NAAn and NACn varied by the change of n, and pronounced odd-even effects of n were also observed. However, the $T_{iN}$ and ${\Delta}S$ values of NAAn were much higher than those of NACn. This fact may be attributed to the hydrogen bonding between carboxyl groups. Thermal properties and degree of order in the mesophase and the magnitude of the odd-even effects of both NAAn and NACn were significantly different from those reported for 4-(alkoxy)-4'-nitroazobenzenes. It was discussed in terms of the differences in the molecular anisotropy and the temperature-dependent flexibility of the substituted groups.

Many-to-Many Disjoint Path Covers in Two-Dimensional Bipartite Tori with a Single Fault (하나의 고장을 가진 2-차원 이분 토러스에서 다대다 서로소인 경로 커버)

  • Kim, Ho-Dong;Park, Jung-Heum
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.492-495
    • /
    • 2011
  • 그래프 G의 쌍형 다대다 k-서로소민 경로 커버 (k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2-차원 $m{\times}n$ 토러스는 길이가 각각 m과 n인 두 사이클 $C_m$$C_n$의 곱으로 정의되는 그래프이다. 이 논문에서는 고장 정접이나 에지가 하나인 $m{\times}n$ 이분 토러스(짝수 m,n ${\geq}$4)에는, 정점 고장이 있고 소스나 싱크 중에 고장 정점과 같은 색을 가진 정점이 오직 하나 존재하거나 혹은 정점 고장이 없고 에지 고장이 하나 존재하면서 둘은 흰색 정점이고 둘은 검정색 정점이면 항상 두 소스-싱크 쌍을 잇는 쌍형 다대다 2-DPC가 존재 힘을 보인다.