Perwira Journal of Science and Engineering (PJSE)
Vol 2 No 2 (2022)

BENTUK UMUM DAN REKURSIF BILANGAN CATALAN SERTA BILANGAN CATALAN MODULO PRIMA BERPANGKAT BILANGAN BULAT POSITIF

Irfan Azkamahendra (Unknown)
Sugandha, Agus (Unknown)



Article Info

Publish Date
10 Aug 2022

Abstract

A Catalan number is a positive number obtained by calculating the combined structure of a sequence. Catalan numbers have a general form and a recursive form that can be identified through Diagonal-Avoiding Paths and Balanced Parentheses. Catalan numbers have congruence on the modulo of integers. One of them is on the prime number modulo p. For every odd prime p, p does not divisible by  and the product of all numbers d by d between 0 and  and the Greatest Common Divisor of d and p is 1, will be congruent to -1 modulo . For every integer a with a between 0 and  , the Catalan numbers have different values ​​on modulo   and is congruent to  and so on until  modulo . For a between (p+1) to p , the catalan numbers  have different values ​​on modulo and  is congruent to   and so on until  modulo . Keywords: Catalan numbers, combinations, congruences, prime numbers, modulo

Copyrights © 2022






Journal Info

Abbrev

pjse

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Perwira Journal of Science & Engineering (PJSE) is a journal that is published and published regularly to accommodate ideas, studies and scientific studies from students, and academics of the Agribusiness, Informatics and Mechanical Engineering Science & Technology Study Program, Univesitas Perwira ...