The inclusion and exclusion principle in view of number theory

The inclusion and exclusion (connection and disconnection) principle is mainly known from combinatorics in solving the combinatorial problem of calculating all permutations of a finite set or other combinatorial problems. Finite sets and Venn diagrams are the standard method of teaching this princip...

Full description

Bibliographic Details
Main Authors: Viliam Ďuriš, Tomáš Lengyelfalusy
Format: Article
Language:English
Published: Accademia Piceno Aprutina dei Velati 2019-06-01
Series:Ratio Mathematica
Subjects:
Online Access:http://eiris.it/ojs/index.php/ratiomathematica/article/view/465
_version_ 1818870597445222400
author Viliam Ďuriš
Tomáš Lengyelfalusy
author_facet Viliam Ďuriš
Tomáš Lengyelfalusy
author_sort Viliam Ďuriš
collection DOAJ
description The inclusion and exclusion (connection and disconnection) principle is mainly known from combinatorics in solving the combinatorial problem of calculating all permutations of a finite set or other combinatorial problems. Finite sets and Venn diagrams are the standard method of teaching this principle. The paper presents an alternative approach to teaching the inclusion and exclusion principle from the number theory point of view, while presenting several selected application tasks and possible principle implementation into the Matlab computing environment.
first_indexed 2024-12-19T12:09:33Z
format Article
id doaj.art-4a357d9776e84b6e8b7bf75519bff8fa
institution Directory Open Access Journal
issn 1592-7415
2282-8214
language English
last_indexed 2024-12-19T12:09:33Z
publishDate 2019-06-01
publisher Accademia Piceno Aprutina dei Velati
record_format Article
series Ratio Mathematica
spelling doaj.art-4a357d9776e84b6e8b7bf75519bff8fa2022-12-21T20:22:15ZengAccademia Piceno Aprutina dei VelatiRatio Mathematica1592-74152282-82142019-06-01361435210.23755/rm.v36i1.465427The inclusion and exclusion principle in view of number theoryViliam Ďuriš0Tomáš Lengyelfalusy1Department of Mathematics Faculty of Natural Sciences Constantine The Philosopher University in NitraDepartment of Didactics Technology and Educational Technologies DTI University Sládkovičova 533/20, 018 41 Dubnica nad VáhomThe inclusion and exclusion (connection and disconnection) principle is mainly known from combinatorics in solving the combinatorial problem of calculating all permutations of a finite set or other combinatorial problems. Finite sets and Venn diagrams are the standard method of teaching this principle. The paper presents an alternative approach to teaching the inclusion and exclusion principle from the number theory point of view, while presenting several selected application tasks and possible principle implementation into the Matlab computing environment.http://eiris.it/ojs/index.php/ratiomathematica/article/view/465inclusionexclusionnumber theorycombinatoricsmatlab
spellingShingle Viliam Ďuriš
Tomáš Lengyelfalusy
The inclusion and exclusion principle in view of number theory
Ratio Mathematica
inclusion
exclusion
number theory
combinatorics
matlab
title The inclusion and exclusion principle in view of number theory
title_full The inclusion and exclusion principle in view of number theory
title_fullStr The inclusion and exclusion principle in view of number theory
title_full_unstemmed The inclusion and exclusion principle in view of number theory
title_short The inclusion and exclusion principle in view of number theory
title_sort inclusion and exclusion principle in view of number theory
topic inclusion
exclusion
number theory
combinatorics
matlab
url http://eiris.it/ojs/index.php/ratiomathematica/article/view/465
work_keys_str_mv AT viliamduris theinclusionandexclusionprincipleinviewofnumbertheory
AT tomaslengyelfalusy theinclusionandexclusionprincipleinviewofnumbertheory
AT viliamduris inclusionandexclusionprincipleinviewofnumbertheory
AT tomaslengyelfalusy inclusionandexclusionprincipleinviewofnumbertheory