Sequences of binomial coefficients modulo prime

被引：0

作者：

Zyuz'kov, Valentin M. ^{[1
]}

机构：

[1] Tomsk State Univ, Control Syst & Radioelect, Tomsk, Russia

来源：

VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS | 2023年 / 84期

关键词：

experimental mathematics; sequences of binomial coefficients; periods; congruences; Mathematica system;

D O I：

10.17223/19988621/84/2

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

The behavior of infinite sequences of binomial coefficients ((x) (y)) mod p, x = 0, 1, 2, ... ; p is a prime number) is considered. In the search of regularities, preliminary mathematical experiments are carried out using Wolfram Mathematica. The periodicity of these sequences is proved and the length of the period is determined as p to the power of [log(p) (y) ] + 1.

引用

页码：14 / 22

页数：9

共 50 条

[11] Fractal dimension of arithmetical structures of generalized binomial coefficients modulo a prime
Holte, JM
FIBONACCI QUARTERLY, 2006, 44 (01): : 46 - 58
[12] ON MULTINOMIAL COEFFICIENTS MODULO A PRIME
CHAO, CY
ZHANG, MC
EUROPEAN JOURNAL OF COMBINATORICS, 1988, 9 (01) : 23 - 26
[13] Multinomial coefficients modulo a prime
Volodin, NA
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (02) : 349 - 353
[14] Distribution of binomial coefficients modulo p
Franco, ZM
NUMBER THEORY: DIOPHANTINE, COMPUTATIONAL AND ALGEBRAIC ASPECTS, 1998, : 199 - 209
[15] Distribution of binomial coefficients modulo three
Franco, ZM
FIBONACCI QUARTERLY, 1998, 36 (03): : 272 - 275
[16] THE DISTRIBUTION OF THE BINOMIAL COEFFICIENTS MODULO P
GARFIELD, R
WILF, HS
JOURNAL OF NUMBER THEORY, 1992, 41 (01) : 1 - 5
[17] A BINOMIAL COEFFICIENT CONGRUENCE MODULO PRIME POWERS
DAVIS, K
WEBB, W
JOURNAL OF NUMBER THEORY, 1993, 43 (01) : 20 - 23
[18] Binomial Character Sums Modulo Prime Powers
Pigno, Vincent
Pinner, Christopher
JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2016, 28 (01): : 39 - 53
[19] NUMBER OF TERMS IN A BINOMIAL EXPANSION MODULO A PRIME
CARLITZ, L
COHEN, JM
GERSTELL, M
KASS, S
KILTINEN, JO
MATTICS, LE
HAGGARD, PW
AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (03): : 231 - 232
[20] On the residues of binomial coefficients and their products modulo prime powers (vol 18, pg 277, 2002)
Granville, A
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2003, 19 (01) : 208 - 208

← 1 2 3 4 5 →