Primjene linearne algebre u dokazivanju nejednakosti

master's thesis

• Title (english): Applications of linear algebra in proving inequalities
• Author: Lucija Gornik
• Mentor: Juraj Šiftar (mentor)
• Committee member: Juraj Šiftar (predsjednik povjerenstva)
• Committee member: Vanja Wagner (član povjerenstva)
• Committee member: Goran Muić (član povjerenstva)
• Committee member: Maja Resman (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2022-09-29, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

U ovom radu je pokazano kako se poznavanjem osnovnih pojmova i činjenica iz linearne algebre mogu dokazati zanimljive, često i važne nejednakosti iz različitih matematičkih disciplina. Primjerima su ilustrirane neke primjene u algebri, kombinatorici, kombinatornoj geometriji te teoriji dizajna. Pri dokazivanju samih nejednakosti korištene su poznate činjenice poput svojstava ranga matrice, dimenzije potprostora vektorskih prostora, kriterij postojanja netrivijalnog rješenja homogenog sustava linearnih jednadžbi te Cauchy-Schwarzove nejednakosti. Zastupljen je i poopćeni oblik Binet-Cauchyjevog teorema o determinanti umnoška matrica, koji je takoder koristan u primjenama. Medu rezultatima dokazanima u radu obuhvaćene su Fisherova nejednakost za kombinatorne dizajne te gornja meda veličine ekviangularnog skupa pravaca u d-dimenzionalnom euklidskom prostoru, što pripada problemima kombinatorne geometrije koji već desetljećima zaokupljaju matematičare i o kojima su posljednjih godina postignuti neki značajni rezultati.

Abstract (english)

In this paper, it is shown how some interesting, often important inequalities from various mathematical disciplines can be proved by using basic concepts and facts from linear algebra. Some applications in algebra, combinatorics, combinatorial geometry and design theory are illustrated by examples. Several well-known statements on the properties of the rank of a matrix, dimensions of subspaces of vector spaces, the criterion of the existence of a non-trivial solution of a homogeneous system of linear equations and the Cauchy-Schwarz inequality were used in the proofs. A generalized form of the Binet-Cauchy theorem on the determinant of the product of matrices is also included, as it is useful in applications. Among the results proved in the paper are Fisher’s inequality for combinatorial designs and the upper limit of the size of the equiangular set of directions in the d-dimensional Euclidean space. The latter result belongs to the topics in combinatorial geometry that have been investigated by mathematicians for decades and about which some significant results have been achieved in recent years.

• Keywords: algebra; kombinatorika; kombinatorna geometrija; teorija dizajna; Cauchy-Schwarzova nejednakost; Binet-Cauchyjev teorem; Fisherova nejednakost
• Keywords (english): algebra; combinatorics; combinatorial geometry; design theory; Cauchy-Schwarz inequality; Binet-Cauchy theorem; Fisher's inequality
• Language: croatian
• URN:NBN: urn:nbn:hr:217:377571
• Study programme: Title: Mathematics Education; specializations in: Mathematics Education; Course: Mathematics Education; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra edukacije matematike (magistar/magistra edukacije matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2022-10-26 11:31:13