中文
相关论文

相关论文: Some Elementary Congruences for the Number of Weig…

200 篇论文

A weighted digraph is balanced if the sums of the weights of the incoming and of the outgoing edges are equal at each vertex. We show that if these sums are integers, then the edge weights can be integers as well.

最优化与控制 · 数学 2020-11-20 Mohamed-Ali Belabbas , Xudong Chen

We consider $cp_{a,b,m}(n)$, the number of $(a,b,m)$-copartitions of $n$. We find many infinitelymany congruencesmodulo 2 and 6 for some particular value of $a$, $b$ and $m$.

数论 · 数学 2023-03-27 Yudhisthira Jamudulia

We count the number of countable homogeneous colored linear orderings in $k$ colors. Relatedly, we count the number of countable $C_{n,m}$-homogeneous linear orderings. $C_{n,m}$-homogeneity is a strong homogeneity notion that approximates…

组合数学 · 数学 2026-04-17 David Gonzalez

Given a polynomial $f(x_1,x_2,\ldots, x_t)$ in $t$ variables with integer coefficients and a positive integer $n$, let $\alpha(n)$ be the number of integers $0\leq a<n$ such that the polynomial congruence $f(x_1, x_2, \ldots, x_t)\equiv a\…

数论 · 数学 2019-01-25 Fabián Arias , Jerson Borja , Luis Rubio

Non-compact proofs are a class of reasoning that is used in mathematics but overlooked in the analysis of (un)provability of consistency. We focus on proofs of arithmetical statements (*) "for any natural number n, F(n)." A proof of (*) is…

逻辑 · 数学 2025-12-16 Sergei Artemov

A survey of properties of a sequence of coefficients appearing in the evaluation of a quartic definite integral is presented. These properties are of analytical, combinatorial and number-theoretical nature.

数论 · 数学 2008-12-18 Victor H. Moll , Dante Manna

The sets used to construct other mathematical objects are pure sets, which means that all of their elements are sets, which are themselves pure. One set may therefore be within another, not as an element, but as an element of an element, or…

逻辑 · 数学 2019-05-16 Ruadhan O'Flanagan

This article is concerned with the Fourier coefficients of cusp forms (not necessarily eigenforms) of half-integer weight lying in the plus space. We give a soft proof that there are infinitely many fundamental discriminants $D$ such that…

数论 · 数学 2020-05-01 S. Gun , W. Kohnen , K. Soundararajan

For any positive integers $s$ and $t$, let $Q_{t}^{s}(n)$ denotes the number of partitions of a positive integer $n$ into distinct parts such that no part is congruent to $s$ or $t-s$ modulo $t$. We prove some Ramanujan-type congruences for…

数论 · 数学 2025-08-19 Rinchin Drema , Nipen Saikia

We produce algorithms to detect whether a complex affine variety computed and presented numerically by the machinery of numerical algebraic geometry corresponds to an associated component of a polynomial ideal.

代数几何 · 数学 2016-01-15 Robert Krone , Anton Leykin

We investigate the problem of finding integers $k$ such that appending any number of copies of the base-ten digit $d$ to $k$ yields a composite number. In particular, we prove that there exist infinitely many integers coprime to all digits…

数论 · 数学 2019-03-13 Jon Grantham , Witold Jarnicki , John Rickert , Stan Wagon

By a finite type-graph we mean a graph whose set of vertices is the set of all $k$-subsets of $[n]=\{1,2,\ldots, n\}$ for some integers $n\ge k\ge 1$, and in which two such sets are adjacent if and only if they realise a certain order type…

组合数学 · 数学 2017-09-12 Christian Avart , Bill Kay , Christian Reiher , Vojtěch Rödl

There are three long-known types of restricted integer compositions whose counts match the Fibonacci sequence:\ one from ancient India and two from 19th century England. We give proofs of these enumeration results using tiling arguments and…

历史与综述 · 数学 2025-09-08 Brian Hopkins

The balancing index of a polynomial $f \in \mathbb{Z}[x_1,\dots,x_n]$ is the least positive sum of coefficients in an integer linear combination of permuted copies of $f$ which produces a symmetric polynomial. Here we consider the…

组合数学 · 数学 2024-08-15 Peter Dukes , Georgia Penner

Let $\pi=(\pi_1,\pi_2,\hdots,\pi_n)$ be permutation of the elements $1,2,\hdots,n. $ Positive integer $k\leq2^{n-1}$ we call index of $\pi,$ if in its binary notation as $n$-digital binary number, the 1's correspond to the ascent points. We…

组合数学 · 数学 2010-09-23 Vladimir Shevelev

In this paper, we study a composition of exponential generating functions. We obtain new properties of this composition, which allow to distinguish prime numbers from composite numbers. Using the result of paper we get the known properties…

数论 · 数学 2012-11-12 Dmitry Kruchinin

We consider the problem of describing all non-negative integer solutions to a linear congruence in many variables. This question may be reduced to solving the congruence $x_1 + 2x_2 + 3x_3 + ... + (n-1)x_{n-1} \equiv 0 \pmod n$ where values…

数论 · 数学 2012-05-16 John C. Harris , David L. wehlau

Let $M$ and $N$ be fixed non-negative integer numbers and let $\pi_N$ be a polynomial of degree $N$. Suppose that $(P_n)_{n\geq0}$ and $(Q_n)_{n\geq0}$ are two orthogonal polynomial sequences such that %their derivatives of orders $k$ and…

经典分析与常微分方程 · 数学 2019-06-19 K. Castillo , D. Mbouna

More than twenty years ago, Manickam, Mikl\'{o}s, and Singhi conjectured that for any integers $n, k$ satisfying $n \geq 4k$, every set of $n$ real numbers with nonnegative sum has at least $\binom{n-1}{k-1}$ $k$-element subsets whose sum…

组合数学 · 数学 2011-08-09 Noga Alon , Hao Huang , Benny Sudakov

A set is introreducible if it can be computed by every infinite subset of itself. Such a set can be thought of as coding information very robustly. We investigate introreducible sets and related notions. Our two main results are that the…