<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные проблемы науки и образования</journal-title>
      </journal-title-group>
      <issn>2070-7428</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-7837</article-id>
      <title-group>
        <article-title>ОБ ИДЕАЛЬНЫХ И СОВЕРШЕННЫХ РАЗБИЕНИЯХ НАТУРАЛЬНЫХ ЧИСЕЛ</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Киндер</surname>
              <given-names>М.И.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Kinder</surname>
              <given-names>M.I.</given-names>
            </name>
          </name-alternatives>
          <email>mkinder@rambler.ru</email>
          <xref ref-type="aff" rid="aff37c792b0"/>
        </contrib>
      </contrib-group>
      <aff id="aff37c792b0">
        <institution xml:lang="ru">ФГАОУ ВПО «Казанский (Приволжский) федеральный университет»</institution>
        <institution xml:lang="en">Kazan (Volga region) Federal University, Kazan</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2012-06-21">
        <day>21</day>
        <month>06</month>
        <year>2012</year>
      </pub-date>
      <issue>6</issue>
      <fpage>601</fpage>
      <lpage>601</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-education.ru/ru/article/view?id=7837</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>Разбиение натурального числа называется идеальным, если каждое меньшее число можно единственным образом представить в виде линейной комбинации частей этого разбиения с коэффициентами –1, 0 или 1. Указанное разбиение связано с известной задачей о взвешивании с помощью набора гирь, которые можно ставить на обе чашки весов. В статье предлагается простое доказательство вычислительных рекуррентных формул, связанных с подсчётом количества упорядоченных факторизаций натурального числа. С помощью аппарата производящих функций удается получить простое доказательство явной формулы Мак-Магона для подсчёта упорядоченных факторизаций натуральных чисел, а также некоторые новые соотношения в случае, когда канонические разложения чисел не содержат квадратов простых множителей. Для натуральных чисел, в разложении которых каждый простой множитель входит только один раз, установлена связь количества упорядоченных факторизаций с экспоненциальными числами Белла и Стирлинга второго рода.</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>A perfect partition of a natural number is one which contains one, and only one, partition of every lower number. A sub-perfect partition of a number is such that, taking its parts positively or negatively, it is possible to compose in only one manner every lower number. Our results include explicit enumeration formulas and some combinatorial identities. The purpose of the research is to give a simple proof recurrence relations that count the number of ordered factorizations of natural numbers. Using the method of generating functions, we obtain a simple proof of an explicit formula for calculating McMahon ordered factorizations of natural numbers, and some new recurrence relations when these numbers have only two prime factors. For such natural numbers we found the relationship between the number of ordered factorizations and exponential Bell numbers and Stirling numbers of the second kind.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>совершенное разбиение числа</kwd>
        <kwd>идеальное разбиение числа</kwd>
        <kwd>упорядоченная факторизация</kwd>
        <kwd>числа Белла и числа Стирлинга второго рода</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>perfect partition of integers</kwd>
        <kwd>sub-perfect partition of integers</kwd>
        <kwd>ordered factorization</kwd>
        <kwd>Bell numbers and Stirling numbers of the second kind</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Киндер М. И. О совершенных разбиениях натуральных чисел // Современные проблемы науки и образования. – 2012. – № 5; URL: www.science-education.ru/105-6986 (дата поступления: 07.09.2012).</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Кручинин В. В. Число разбиений натурального числа n на части, каждая из которых не менее m // Математические заметки. – 2009. – Т. 86, № 4. – С. 538-542.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. K&amp;#252;hnel U. &amp;#220;ber die Anzahl der Produktdarstellungen der positiven ganzen Zahlen // Archiv der Mathematik. – 1950. – Vol. 2, № 3. – S. 216–219.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. MacMahon P. A. Certain special partitions of numbers // Quarterly Journal of pure and applied Mathematics. – 1886. – Vol. 21. – P. 367-373.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. MacMahon P. A. Memoir on the Theory of the Compositions of Numbers // Philosophical Transactions of the Royal Society of London (A). – 1893. – Vol. 184. – P. 835-901.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
