{"title":"组合问题与数值半群","authors":"Aureliano M. Robles Pérez, José Carlos Rosales","doi":"10.26493/1855-3974.989.d15","DOIUrl":null,"url":null,"abstract":"Let a = ( a 1 , …, a n ) and b = ( b 1 , …, b n ) be two n -tuples of positive integers, let X be a set of positive integers, and let g be a positive integer. In this work we show an algorithmic process in order to compute all the sets C of positive integers that fulfill the following conditions: The cardinality of C is equal to g ; If x , y ∈ ℕ \\ {0} and x + y ∈ C , then C ∩ { x , y } ≠ ∅ ; If x ∈ C and ( x − b i ) / a i ∈ ℕ \\ {0} for some i ∈ {1, …, n } , then ( x − b i ) / a i ∈ C ; X ∩ C = ∅ .","PeriodicalId":49239,"journal":{"name":"Ars Mathematica Contemporanea","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2018-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A combinatorial problem and numerical semigroups\",\"authors\":\"Aureliano M. Robles Pérez, José Carlos Rosales\",\"doi\":\"10.26493/1855-3974.989.d15\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let a = ( a 1 , …, a n ) and b = ( b 1 , …, b n ) be two n -tuples of positive integers, let X be a set of positive integers, and let g be a positive integer. In this work we show an algorithmic process in order to compute all the sets C of positive integers that fulfill the following conditions: The cardinality of C is equal to g ; If x , y ∈ ℕ \\\\ {0} and x + y ∈ C , then C ∩ { x , y } ≠ ∅ ; If x ∈ C and ( x − b i ) / a i ∈ ℕ \\\\ {0} for some i ∈ {1, …, n } , then ( x − b i ) / a i ∈ C ; X ∩ C = ∅ .\",\"PeriodicalId\":49239,\"journal\":{\"name\":\"Ars Mathematica Contemporanea\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2018-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Mathematica Contemporanea\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.989.d15\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Mathematica Contemporanea","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.26493/1855-3974.989.d15","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let a = ( a 1 , …, a n ) and b = ( b 1 , …, b n ) be two n -tuples of positive integers, let X be a set of positive integers, and let g be a positive integer. In this work we show an algorithmic process in order to compute all the sets C of positive integers that fulfill the following conditions: The cardinality of C is equal to g ; If x , y ∈ ℕ \ {0} and x + y ∈ C , then C ∩ { x , y } ≠ ∅ ; If x ∈ C and ( x − b i ) / a i ∈ ℕ \ {0} for some i ∈ {1, …, n } , then ( x − b i ) / a i ∈ C ; X ∩ C = ∅ .
期刊介绍:
Ars mathematica contemporanea will publish high-quality articles in contemporary mathematics that arise from the discrete and concrete mathematics paradigm. It will favor themes that combine at least two different fields of mathematics. In particular, we welcome papers intersecting discrete mathematics with other branches of mathematics, such as algebra, geometry, topology, theoretical computer science, and combinatorics. The name of the journal was chosen carefully. Symmetry is certainly a theme that is quite welcome to the journal, as it is through symmetry that mathematics comes closest to art.