20.500.12556/RUL-155586 Množice števil brez tričlenih aritmetičnih zaporedij magistrsko delo Sets of integers without three-term arithmetic progressions V magistrskem delu predstavimo množice naravnih števil brez netrivialnih tričlenih aritmetičnih zaporedij, ki jih je motivirala domneva o prisotnosti k-členih aritmetičnih zaporedij v dovolj gostih množicah v naravnih številih. Najprej predstavimo algoritem iskanja množic brez treh števil, ki so enako narazen, in rezultate, ki smo jih dobili s poganjanjem programa. Spodnjo mejo za velikost množic brez tričlenih aritmetičnih zaporedij določimo z Behrendovo konstrukcijo. Za zgornjo mejo predstavimo najprej Meshulamov izrek, katerega dokaz je podoben dokazu Rothovega izreka. Oba izreka dokažemo s pomočjo diskretne Fourierove transformacije za primerne množice. V delu predstavimo tudi uporabo množic brez tričlenih aritmetičnih zaporedij za reševanje drugih problemov v matematiki. Zadnje poglavje posvetimo razreševanju prej omenjene domneve za štiri- in k-člena zaporedja v številih ter še aritmetičnim zaporedjem v praštevilih. In this master's thesis, we present sets of natural numbers without three terms in an arithmetic progression, motivated by the conjecture about the presence of k-term arithmetic pogressions in sufficiently dense sets of natural numbers. First, we introduce an algorithm for finding examples of such sets and present the results obtained by running the program. We determine the lower bound for the size of sets without three-term arithmetic progressions using Behrend's construction. For the upper bound for the size of such sets, we first present Meshulam's theorem, whose proof is similar to the proof of Roth's theorem. Both theorems are proven using the discrete Fourier transformation for appropriate sets. The thesis also demonstrates the use of sets with no three terms in an arithmetic progression in solving other problems in mathematics. The final chapter is focused on resolving the mentioned conjecture for four-term and k-term arithmetic sequences in numbers and on primes that are equidistant from each other. aritmetično zaporedje Behrendova konstrukcija diskrenta Fourierova transformacija Meshulamov izrek Rothov izrek arithmetic progression Behrend's construction discrete Fourier transformation Meshulam's Theorem Roth's Theroem true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-04-07 08:15:04 2024-04-07 08:15:08 2024-05-29 09:39:06 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 511 139754 191763459 12047.pdf 12047.pdf 1 4019D53C9A9345B1EF21B23EB2A53698 54e51eb907cd53b8ca2366e8bc06ed070222fbb6591e48b4f876a6e5e15c1359 2e49b164-f4a6-11ee-bf64-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=182546 Fakulteta za matematiko in fiziko 0 0 0