izpis_h1_title_alt

Ravninske mreže in posplošitve Pickovega izreka
ID Mandelj, Anita (Avtor), ID Cencelj, Matija (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Gabrovšek, Boštjan (Komentor)

URLURL - Predstavitvena datoteka, za dostop obiščite http://pefprints.pef.uni-lj.si/3688/ Povezava se odpre v novem oknu

Izvleček
Obravnavamo enakomerno porazdeljene diskretne množice točk v ravnini, ki jim pravimo mreže. Najbolj znane in preučevane so kvadratne mreže, poseben predstavnik takih mrež je mreža vseh točk s celoštevilskimi koordinatami v ravnini R×R. Obravnavamo tudi pravokotne mreže, paralelogramske mreže in trikotniške mreže. Z raziskovanjem krožnic, postavljenih na različnih mrežah, ugotavljamo povezavo med številom mrežnih točk znotraj in na krožnici ter številom π. Ugotavljanje zgornje in spodnje meje za napako, ki pri tem nastane, imenujemo Gaußov problem s krožnicami, saj je prav on prvi raziskoval mreže in krožnice na njej. Pokažemo tudi zgornjo mejo za najkrajšo razdaljo med dvema mrežnima točkama. S pomočjo izreka iz teorije števil povežemo število mrežnih točk v in na krožnici z Leibnizevo vrsto. Obravnavamo vprašanje posplošitve Pickovega izreka na splošnejše mreže v ravnini in s protiprimerom pokažemo, da izrek ne velja za heksagonalne mreže. Posebej predstavimo dva programa: program za računanje števila mrežnih točk znotraj in na robu krožnice, ki obenem izračuna tudi približek za število π ter napako, ki pri tem nastane ter program za izračun ploščine večkotnika po Pickovem izreku.

Jezik:Slovenski jezik
Ključne besede:mreže v ravnini
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:PEF - Pedagoška fakulteta
Leto izida:2016
PID:20.500.12556/RUL-84898 Povezava se odpre v novem oknu
COBISS.SI-ID:11142217 Povezava se odpre v novem oknu
Datum objave v RUL:09.09.2016
Število ogledov:1465
Število prenosov:237
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Plane lattices and generalizations of Pick's theorem
Izvleček:
A uniformly distributed discrete set of points in the plane called lattices are considered. The most well-known and studied are square lattices, a special representative of such lattices is the lattice of all points with integer coefficients in the plane R×R. We are dealing with rectangular lattices, parallelogram lattices and triangle lattices. By exploring the circles, positioned on different lattices, we establish a link between the number of lattice points inside and on the edge of a circle and the number π. Determining the upper and lower bound of the error occurring, is called Gauss circle problem, since it was him who first explored lattices and circles on it. We also show the upper bound of the shortest distance between two lattice points. With the help of a theorem of number theory, we connect the number of lattice points inside and on the edge of a circle with Leibniz series. Generalizations of Pick's theorem on general lattices in the plane are considered and with a counterexample it is shown that the theorem does not apply to the hexagonal lattices. Separately we introduce two programs: a program for calculating the number of lattice points inside and on the edge of a circle, which also calculates an approximation for the number π and the error occurring, and a program for calculating the area of a polygon with Pick's theorem.

Ključne besede:plane lattices

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj