| dbo:abstract
|
- A matematika, azon belül a számelmélet területén a Perrin-számok a következő rekurzív megadású sorozattal meghatározott számok: P(n) = P(n − 2) + P(n − 3) minden n > 2-re, a kezdeti értékek pedig P(0) = 3, P(1) = 0, P(2) = 2. A Perrin-számok sorozata így kezdődik: 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (A001608 sorozat az OEIS-ben) Az n-csúcsú körgráfok különböző maximális független csúcshalmazainak száma éppen az n-edik Perrin-számmal egyenlő (ha n > 1). (hu)
- A matematika, azon belül a számelmélet területén a Perrin-számok a következő rekurzív megadású sorozattal meghatározott számok: P(n) = P(n − 2) + P(n − 3) minden n > 2-re, a kezdeti értékek pedig P(0) = 3, P(1) = 0, P(2) = 2. A Perrin-számok sorozata így kezdődik: 3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... (A001608 sorozat az OEIS-ben) Az n-csúcsú körgráfok különböző maximális független csúcshalmazainak száma éppen az n-edik Perrin-számmal egyenlő (ha n > 1). (hu)
|
