On Pascal triangles modulo a prime power

DOI10.1016/S0168-0072(97)85376-6MaRDI QIDQ1377632zbMATH OpenOpenAlexFDO

Authors Alexis Bès

Publication date 22 June 1998

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-0072(97)85376-6

zbMATH Keywords

binomial coefficientdecidabilityLucas' theoremfirst-order definable additionPascal triangle modulo \(n\)

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) First-order arithmetic and fragments (03F30) Binomial coefficients; factorials; (q)-identities (11B65) Decidability (number-theoretic aspects) (11U05)

Cites work

• scientific article; zbMATH DE number 3841819 (Why is no real title available?)
• scientific article; zbMATH DE number 472855 (Why is no real title available?)
• scientific article; zbMATH DE number 740351 (Why is no real title available?)
• A Generalization of a Congruential Property of Lucas
• A binomial coefficient congruence modulo prime powers
• Logic and p-recognizable sets of integers
• Theories of generalized Pascal triangles
• Two \(p^ 3\) variations of Lucas' theorem
• Weak Second‐Order Arithmetic and Finite Automata

Cited in

(18)

• scientific article; zbMATH DE number 740351 (Why is no real title available?)
• scientific article; zbMATH DE number 1192199 (Why is no real title available?)
• scientific article; zbMATH DE number 7157983 (Why is no real title available?)
• Gcd Modulo a Primary Triangular Set of Dimension Zero
• How to take from Pascal’s triangle an infinite series of power sums from many variables and arithmetic systems compared modulo a prime number
• scientific article; zbMATH DE number 1182968 (Why is no real title available?)
• Theories of arithmetics in finite models
• On a generalization of a Lucas' result on the Pascal's triangle and Mersenne numbers
• Some new results in monadic second-order arithmetic
• scientific article; zbMATH DE number 472855 (Why is no real title available?)
• scientific article; zbMATH DE number 1516280 (Why is no real title available?)
• scientific article; zbMATH DE number 742857 (Why is no real title available?)
• scientific article; zbMATH DE number 5994749 (Why is no real title available?)
• PASCALIAN RECTANGLES MODULOm
• scientific article; zbMATH DE number 4139309 (Why is no real title available?)
• scientific article; zbMATH DE number 3616511 (Why is no real title available?)
• Theories of generalized Pascal triangles
• A list of arithmetical structures complete with respect to the first-order definability

This page was built for publication: On Pascal triangles modulo a prime power

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377632)