• Title/Summary/Keyword: Fibonacci Number

Search Result 37, Processing Time 0.022 seconds

THE FIBONACCI LENGTH OF CERTAIN CENTRO-POLYHEDRAL GROUPS

  • CAMPBELL C. M.;CAMPBELL P. P.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.231-240
    • /
    • 2005
  • We examine the Fibonacci length of certain centro-polyhedral groups and show that in some cases the lengths depend on tribonacci sequences. Further we obtain specific examples of infinite families of three-generator groups with constant, linear and (3-step) Wall number dependent Fibonacci lengths.

A Fibonacci Posterorder Circulants (피보나치 후위순회 원형군)

  • Kim Yong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.743-746
    • /
    • 2006
  • In this paper, we propose and analyze a new parallel computer topology, called the Fibonacci posterorder circulants. It connects ${\Large f}_x,\;n{\geq}2$ processing nodes, same the number of nodes used in a comparable Fibonacci cube. Yet its diameter is only ${\lfloor}\frac{n}{3}{\rfloor}$ almost one third that of the Fibonacci cube. Fibonacci cube is asymmetric, but it is a regular and symmetric static interconnection networks for large-scale, loosely coupled systems. It includes scalability and Fibonacci cube as a spanning subgraph.

  • PDF

Postorder Fibonacci Circulants (후위순회 피보나치 원형군)

  • Kim, Yong-Seok;Roo, Myung-Gi
    • The KIPS Transactions:PartA
    • /
    • v.15A no.1
    • /
    • pp.27-34
    • /
    • 2008
  • In this paper, We propose a new parallel computer topology, called the Postorder Fibonacci Circulants and analyze its properties. It is compared with Fibonacci cubes, when its number of nodes is kept the same of comparable one. Its diameter is improved from n-2 to $[\frac{n}{3}]$ and its topology is changed from asymmetric to symmetric. It includes Fibonacci cube as a spanning graph.

A COMPLETE FORMULA FOR THE ORDER OF APPEARANCE OF THE POWERS OF LUCAS NUMBERS

  • Pongsriiam, Prapanpong
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.447-450
    • /
    • 2016
  • Let $F_n$ and $L_n$ be the nth Fibonacci number and Lucas number, respectively. The order of appearance of m in the Fibonacci sequence, denoted by z(m), is the smallest positive integer k such that m divides $F_k$. Marques obtained the formula of $z(L^k_n)$ in some cases. In this article, we obtain the formula of $z(L^k_n)$ for all $n,k{\geq}1$.

The design of interconnection network using postorder traversal on Fibonacci tree (피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계)

  • 유명기;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

On integration of Pythagoras and Fibonacci numbers (피보나치 수를 활용한 피타고라스 수의 통합적 고찰)

  • Choi, Eunmi;Kim, Si Myung
    • Journal for History of Mathematics
    • /
    • v.28 no.3
    • /
    • pp.151-164
    • /
    • 2015
  • The purpose of this paper is to develop a teaching and learning material integrated two subjects Pythagorean theorem and Fibonacci numbers. Traditionally the former subject belongs to geometry area and the latter is in algebra area. In this work we integrate these two issues and make a discovery method to generate infinitely many Pythagorean numbers by means of Fibonacci numbers. We have used this article as a teaching and learning material for a science high school and found that it is very appropriate for those students in advanced geometry and number theory courses.

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

FIBONACCI LENGTHS INVOLVING THE WALL NUMBER k(n)

  • DOOSTIE H.;HASHEMI M.
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.171-180
    • /
    • 2006
  • Two infinite classes of special finite groups considered (The group G is special, if G' and Z(G) coincide). Using certain sequences of numbers we give explicit formulas for the Fibonacci lenghts of these classes which involve the well-known Wall numbers k(n).