Zobrazeno 1 - 10
of 241
pro vyhledávání: '"Radical of an integer"'
Autor:
Gérard Cornuéjols, Yanjun Li
Publikováno v:
Operations Research Letters. 46:251-256
Gomory–Chvatal cuts are prominent in integer programming. The Gomory–Chvatal closure of a polyhedron is the intersection of the half spaces defined by all its Gomory–Chvatal cuts. We prove that it is NP -hard to decide whether the Gomory–Chva
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::85caaa89aecc9b83917002433a187e30
https://doi.org/10.1016/j.orl.2018.01.013
https://doi.org/10.1016/j.orl.2018.01.013
Autor:
Tak Wing Ching
Publikováno v:
Journal of Number Theory. 183:442-465
In this paper, we consider the representation of a large positive integer N ≡ 4 ( mod 24 ) in the form p 2 + x 1 2 + x 2 2 + x 3 2 where p is a prime number and x 1 , x 2 , x 3 are almost-primes. A positive integer is called a P r -number if its nu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b48d3c6805ae045ef583c27eb477a667
https://doi.org/10.1016/j.jnt.2017.08.007
https://doi.org/10.1016/j.jnt.2017.08.007
Autor:
Jin-Hui Fang, Yong-Gao Chen
Publikováno v:
Journal of Number Theory. 182:258-270
Text A positive integer n is called weakly prime-additive if n has at least two distinct prime divisors and there exist distinct prime divisors p 1 , … , p t of n and positive integers α 1 , … , α t such that n = p 1 α 1 + ⋯ + p t α t . It
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::68a6f5f0c76f12633435eebdb090884c
https://doi.org/10.1016/j.jnt.2017.06.013
https://doi.org/10.1016/j.jnt.2017.06.013
Autor:
Vadim N. Romanov
Publikováno v:
International Journal of Engineering Research and Applications. :01-08
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::af69a982dc149ba3f56fbe025bf8f0c7
https://doi.org/10.9790/9622-0706040108
https://doi.org/10.9790/9622-0706040108
Publikováno v:
Quaestiones Mathematicae; Vol 40, No 4 (2017); 435-442
Let n, a and b be positive integers. The pair (a; b) is called an integer partition of n into Diophantine pair if n = a+b, ab+1 is a perfect square and a > b. In this paper we give, for any positive integer n, a closed formula for the number of integ
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::08d99bdcb21353f8b9642703f4be971e
https://doi.org/10.2989/16073606.2017.1296903
https://doi.org/10.2989/16073606.2017.1296903
Autor:
Nathanaël Mariaule
Publikováno v:
The Journal of Symbolic Logic. 82:166-182
In this paper, we prove the decidability of the theory of ℚp in the language (+, −,⋅, 0, 1, Pn(n ∈ ℕ)) expanded by a predicate for the multiplicative subgroup nℤ (where n is a fixed integer). There are two cases: if $v_p \left( n \right)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5d89f483f45163f879b9785ef8c91a05
https://doi.org/10.1017/jsl.2016.22
https://doi.org/10.1017/jsl.2016.22
Autor:
Marie MacCaig
Publikováno v:
Discrete Applied Mathematics
Discrete Applied Mathematics, Elsevier, 2017, 217 (2), pp.261--275. ⟨10.1016/j.dam.2016.09.016⟩
Discrete Applied Mathematics, 2017, 217 (2), pp.261--275. ⟨10.1016/j.dam.2016.09.016⟩
Discrete Applied Mathematics, Elsevier, 2017, 217 (2), pp.261--275. ⟨10.1016/j.dam.2016.09.016⟩
Discrete Applied Mathematics, 2017, 217 (2), pp.261--275. ⟨10.1016/j.dam.2016.09.016⟩
International audience; We investigate the complexity of the problem of finding an integer vector in the max-algebraic column span of a matrix, which we call the integer image problem. We show some cases where we can determine in strongly polynomial
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9f602935396dd62e2ad97c16c732550d
https://doi.org/10.1016/j.dam.2016.09.016
https://doi.org/10.1016/j.dam.2016.09.016
Autor:
N. P. Panov
Publikováno v:
Izvestiya of Saratov University. New Series. Series: Mathematics. Mechanics. Informatics. 17:331-343
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6a159edd100a73472e96b3c821fa6d6c
https://doi.org/10.18500/1816-9791-2017-17-3-331-343
https://doi.org/10.18500/1816-9791-2017-17-3-331-343
Autor:
Aeran Kim
Publikováno v:
Honam Mathematical Journal. 38:753-782
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b266c66086ca2e849993eea2a31951f8
https://doi.org/10.5831/hmj.2016.38.4.753
https://doi.org/10.5831/hmj.2016.38.4.753
Autor:
Tomohiro Yamada
Let $\sigma(n)$ and $\gamma(n)$ denote the sum of divisors and the product of distinct prime divisors of $n$ respectively. We shall show that, if $n\neq 1, 1782$ and $\sigma(n)=(\gamma(n))^2$, then there exist odd (not necessarily distinct) primes $p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a2178ddd65c1f7f2bf8e51b3583d84a4
