Блог пользователя topaa

Автор topaa, история, 3 года назад, По-английски

Hi, This is my first blog. I encountered a problem PAROVI few days ago, but I am not able to solve it. Any ideas on how to proceed? Thankyou.

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Define by $$$f(l, r)$$$ the number of sets of pairs of relatively prime integers of $$$l, l + 1, \ldots, r$$$, and by $$$g(l, r)$$$ the number of sets of pairs of relatively prime integers of $$$l, l + 1, \ldots, r$$$ such that there is no $$$x$$$ among $$$l + 1, \ldots, r$$$ satisfying Slavko's constraint. Then we have the equality

$$$g(l, r) = f(l, r) - \displaystyle \sum_{k = l}^{r - 1} g(l, k) f(k + 1, r).$$$