Showing 1–8 of 8 results for author: Yildiz, V

Notes on Divisibility of Catalan Numbers

Authors: Volkan Yildiz

Abstract: We investigate the divisibility properties of σ(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1, derive sufficient criteria for divisibility of σ(C_n), and explore asymptotic estimates for the growth of σ(C_n) using de Bruijn's theorem. These results provide ne… ▽ More We investigate the divisibility properties of σ(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1, derive sufficient criteria for divisibility of σ(C_n), and explore asymptotic estimates for the growth of σ(C_n) using de Bruijn's theorem. These results provide new insights into the arithmetic structure of Catalan numbers. △ Less

Submitted 6 February, 2025; originally announced February 2025.

Comments: 7 pages, 1 figure

MSC Class: 11A51; 11A41; 11B65; 05A10; 05A16

Some divisibility properties of Jacobsthal numbers

Authors: Volkan Yildiz

Abstract: In this paper we investigate some divisibility properties of Jacobsthal numbers. In this paper we investigate some divisibility properties of Jacobsthal numbers. △ Less

Submitted 17 December, 2022; originally announced December 2022.

Comments: 5 pages

MSC Class: 11B39; 11B50; 11A07

Notes on algebraic structure of truth tables of bracketed formulae connected by implications

Authors: Volkan Yildiz

Abstract: In this paper we investigate the algebraic structure of the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. In this paper we investigate the algebraic structure of the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. △ Less

Submitted 8 June, 2021; originally announced June 2021.

Comments: 6 pages, 2 figures

MSC Class: 05A15 (Primary); 03B05; 11B75; 20M10 (Secondary)

Counting with 3-valued truth tables of bracketed formulae connected by implication

Authors: Volkan Yildiz

Abstract: In this paper we investigate the combinatorical structure of the Kleene type truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. In this paper we investigate the combinatorical structure of the Kleene type truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. △ Less

Submitted 26 October, 2020; v1 submitted 18 October, 2020; originally announced October 2020.

MSC Class: 05A15; 05A16; 03B05

General combinatorical structure of truth tables of bracketed formulae connected by implication

Authors: Volkan Yildiz

Abstract: In this paper we investigate the general combinatorical structure of the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication, an m-implication. In this paper we investigate the general combinatorical structure of the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication, an m-implication. △ Less

Submitted 24 May, 2012; originally announced May 2012.

Comments: 27 pages, 9 tables, 1 figure. Also covers arXiv:1106.4443, and arXiv:1106.4443

Counting false entries in truth tables of bracketed formulae connected by m-implication

Authors: Volkan Yildiz

Abstract: In this paper we count the number of rows yn with the value "false" in the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of 2modified-implication". We find a recurrence and an asymptotic formulae for yn. We also determine the parity of yn. In this paper we count the number of rows yn with the value "false" in the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of 2modified-implication". We find a recurrence and an asymptotic formulae for yn. We also determine the parity of yn. △ Less

Submitted 20 March, 2012; originally announced March 2012.

Comments: arXiv admin note: text overlap with arXiv:1106.4443

MSC Class: 05A15; 05A16; 03B05; 11B75

Catalan Tree & Parity of some sequences which are related to Catalan numbers

Authors: Volkan Yildiz

Abstract: In this paper we determine the parity of some sequences which are related to Catalan numbers. Also we introduce a combinatorical object called, \Catalan tree", and discuss its properties. In this paper we determine the parity of some sequences which are related to Catalan numbers. Also we introduce a combinatorical object called, \Catalan tree", and discuss its properties. △ Less

Submitted 25 June, 2011; originally announced June 2011.

MSC Class: 05A15; 05A16; 03B05; 11B75

Counting false entries in truth tables of bracketed formulae connected by implication

Authors: Peter J. Cameron, Volkan Yildiz

Abstract: In this paper we count the number of rows f_n with the value "false" in the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. We find a recurrence and an asymptotic formulae for f_n. We also show that the ratio of f_n to the total number of rows converges to \frac{3-\sqrt{3}}{6}. In this paper we count the number of rows f_n with the value "false" in the truth tables of all bracketed formulae with n distinct variables connected by the binary connective of implication. We find a recurrence and an asymptotic formulae for f_n. We also show that the ratio of f_n to the total number of rows converges to \frac{3-\sqrt{3}}{6}. △ Less

Submitted 22 June, 2011; originally announced June 2011.

MSC Class: 05A15; 05A16; 03B05