• Title/Summary/Keyword: Sequence number

Search Result 1,750, Processing Time 0.028 seconds

Exploratory Approach for Fibonacci Numbers and Benford's Law (피보나치수와 벤포드법칙에 대한 탐색적 접근)

  • Jang, Dae-Heung
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.5
    • /
    • pp.1103-1113
    • /
    • 2009
  • We know that the first digits sequence of fibonacci numbers obey Benford's law. For the sequence in which the first two numbers are the arbitrary integers and the recurrence relation $a_{n+2}=a_{n+1}+a_n$ is satisfied, we can find that the first digits sequence of this sequence obey Benford's law. Also, we can find the stucture of the first digits sequence of this sequence with the exploratory data analysis tools.

Counting and the Development of Number Concepts (수 세기와 수 개념의 발달 유형에 관한 이론)

  • 박만구
    • Education of Primary School Mathematics
    • /
    • v.4 no.1
    • /
    • pp.43-49
    • /
    • 2000
  • The purpose of this paper is to address the theory of counting and the development of number concepts. Leslie Steffe and his colleagues developed the theory of children's counting types using the teaching experiment. As the results of their research, they published two books: "Children's counting types" (Steffe, von Glasersfeld, Richards, '||'&'||' Cobb, 1983) and "Construction of arithmetic meanings and strategies" (Steffe, Cobb, & von Glasersfeld, 1988). They classified children's counting types into five categories: Perceptual Counting Stage, Figural Counting Stages, Initial Number Sequence Stage, Tacitly Nested Number Sequence Stage, and Explicitly Nested Number Sequence Stage. The meaning of this theory is added in the last part of this paper. this paper.

  • PDF

A New Framework for Ad Hoc Network routing Protocol without Destination Sequence Number (목적지 순차 번호를 사용하지 않은 새로운 구조의 Ad Hoc 네트워크의 라우팅 프로토콜)

  • Seo, Jae-Hong;Jung, Ho-Youl
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.2 no.3
    • /
    • pp.155-163
    • /
    • 2007
  • In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses Destination sequence numbering for loop-free, but it may cause RREQ broadcast storm problem. This paper proposes AODV_ods that does not need destination sequence number, in routing message and routing table without routing loop. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS-2. The simulation results show that the proposed ADOV_ods efficiently uses wireless bandwidth compare to the original AODV. Finally AODV ods reduces the routing overhead, end to end delay and increases the overall packet delivery ratio.

  • PDF

A Study on Teaching Material for Enhancing Mathematical Reasoning and Connections - Figurate numbers, Pascal's triangle, Fibonacci sequence - (수학적 추론과 연결성의 교수.학습을 위한 소재 연구 -도형수, 파스칼 삼각형, 피보나치 수열을 중심으로-)

  • Son, Hong-Chan
    • School Mathematics
    • /
    • v.12 no.4
    • /
    • pp.619-638
    • /
    • 2010
  • In this paper, we listed and reviewed some properties on polygonal numbers, pyramidal numbers and Pascal's triangle, and Fibonacci sequence. We discussed that the properties of gnomonic numbers, polygonal numbers and pyramidal numbers are explained integratively by introducing the generalized k-dimensional pyramidal numbers. And we also discussed that the properties of those numbers and relationships among generalized k-dimensional pyramidal numbers, Pascal's triangle and Fibonacci sequence are suitable for teaching and learning of mathematical reasoning and connections.

  • PDF

A Proposal on a Multiple-Cycle Binary Sequence Generator with a ST-LFSR

  • Lee, Hoon-Jae;Park, Hee-Bong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.5
    • /
    • pp.67-72
    • /
    • 2002
  • The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generators for cryptographic applications, but in general most binary sequence generators have the only one-cycle sequence. In this paper, we propose a switching-tap LFSR as a basic function of a multiple-cycle binary sequence generator and the improved Rueppel's multiple-cycle generator. Finally we analyze its period, linear complexity, and the number of its keystream cycle sequences.

  • PDF

A Naural Network-Based Computational Method for Generating the Optimized Robotic Assembly Sequence (자동조립에서의 신경회로망의 계산능력을 이용한 조립순서 최적화)

  • 홍대선;조형석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.7
    • /
    • pp.1881-1897
    • /
    • 1994
  • This paper presents a neural network-based computational scheme to generate the optimized robotic assembly sequence for an assembly product consisting of a number of parts. An assembly sequence is considered to be optimal when it meets a number of conditions : it must satisfy assembly constraints, keep the stability of in-process subassemblies, and minimize assembly cost. To derive such an optimal sequence, we propose a scheme using both the Hopfield neural network and the expert system. Based upon the inferred precedence constraints and the assembly costs from the expert system, we derive the evolution equation of the network. To illustrate the suitability of the proposed scheme, a case study is presented for industrial product of an electrical relay. The result is compared with that obtained from the expert system.

Analytical Methodology Obtaining an Optimal Welding Sequence for Least Distortion of Welded Structure (용접구조물의 변형 최소화를 위한 최적 용접순서의 해석적 방법)

  • Ha, Yunsok
    • Journal of Welding and Joining
    • /
    • v.31 no.3
    • /
    • pp.54-59
    • /
    • 2013
  • Several methodologies analyzing welding distortions of large shell structures like ship blocks have been developed and utilized in shipyards for a long times ago. In general, one of objects of thermal distortion analysis is to find welding sequence making least-deformation without any suppliance, and it can be solved easily and rapidly by EP strain-boundary method. But after assembly construction, there are usually more than 10 weldments in each process, and the number of sequence will follow the Factorial calculation. In this research, a method has been suggested to decide the best welding sequence by minimum analysis. Using this method, welding deformation could be reduced just analyzing some cases as many as the number of weldments. Experiments and Analysis of all cases were also done, and their best results are good agreements with predictation by suggested methodology.

ON EXTREMAL SORT SEQUENCES

  • Yun, Min-Young;Keum, Young-Wook
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.1
    • /
    • pp.239-252
    • /
    • 2002
  • A sort sequence $S_n$ is sequence of all unordered pairs of indices in $I_n$={1,2,…n}. With a sort sequence $S_n$ = ($s_1,S_2,...,S_{\frac{n}{2}}$),one can associate a predictive sorting algorithm A($S_n$). An execution of the a1gorithm performs pairwise comparisons of elements in the input set X in the order defined by the sort sequence $S_n$ except that the comparisons whose outcomes can be inferred from the results of the preceding comparisons are not performed. A sort sequence is said to be extremal if it maximizes a given objective function. First we consider the extremal sort sequences with respect to the objective function $\omega$($S_n$) - the expected number of tractive predictions in $S_n$. We study $\omega$-extremal sort sequences in terms of their prediction vectors. Then we consider the objective function $\Omega$($S_n$) - the minimum number of active predictions in $S_n$ over all input orderings.

A Novel Hitting Frequency Point Collision Avoidance Method for Wireless Dual-Channel Networks

  • Quan, Hou-De;Du, Chuan-Bao;Cui, Pei-Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.941-955
    • /
    • 2015
  • In dual-channel networks (DCNs), all frequency hopping (FH) sequences used for data channels are chosen from the original FH sequence used for the control channel by shifting different initial phases. As the number of data channels increases, the hitting frequency point problem becomes considerably serious because DCNs is non-orthogonal synchronization network and FH sequences are non-orthogonal. The increasing severity of the hitting frequency point problem consequently reduces the resource utilization efficiency. To solve this problem, we propose a novel hitting frequency point collision avoidance method, which consists of a sequence-selection strategy called sliding correlation (SC) and a collision avoidance strategy called keeping silent on hitting frequency point (KSHF). SC is used to find the optimal phase-shifted FH sequence with the minimum number of hitting frequency points for a new data channel. The hitting frequency points and their locations in this optimal sequence are also derived for KSHF according to SC strategy. In KSHF, the transceivers transmit or receive symbol information not on the hitting frequency point, but on the next frequency point during the next FH period. Analytical and simulation results demonstrate that unlike the traditional method, the proposed method can effectively reduce the number of hitting frequency points and improve the efficiency of the code resource utilization.