Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/75869


Title: Enumeration problems for a linear congruence equation
Authors: Chou, Wun-Seng
周文賢
He, T.-X.
Shiue, P.J.-S
Contributors: 應數系
Keywords: Catalan number;Congruence;Generalized catalan number;Iinteger partition
Date: 2014
Issue Date: 2015-06-16 17:35:17 (UTC+8)
Abstract: Let m > 2 and r > 1 be integers and let c e Zm = {0,1,..., m - 1}. In this paper, we give an upper bound and a lower bound for the number of unordered solutions x1,..., xn e Zm of the congruence x1 + x2 +...+ xr = c mod m. Exact formulae are also given when m or r is prime. This solution number involves the Catalan number or generalized Catalan number in some special cases. Moreover, the enumeration problem has relationship with the restricted integer partition.
Relation: Taiwanese Journal of Mathematics, 18(1), 265-275
Data Type: article
DOI 連結: http://dx.doi.org/10.11650/tjm.18.2014.2295
Appears in Collections:[應用數學系] 期刊論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML762View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing