Skip to main content
added 22 characters in body
Source Link
Puzzled
  • 9k
  • 1
  • 38
  • 65

Let $n \in \mathbb{N}$ be a positive natural number and denote by $f(n)$ the number of decompositions of $n$ of the form $n = a+b+c+d$ where $a,b,c,d > 0$ are also positive natural numbers such that $ad-bc = 1$.

Is there a closed or a recursive formula for $f(n)$?

Let $n \in \mathbb{N}$ be a positive natural number and denote by $f(n)$ the number of decompositions of $n$ of the form $n = a+b+c+d$ where $a,b,c,d > 0$ are also positive natural numbers.

Is there a closed or a recursive formula for $f(n)$?

Let $n \in \mathbb{N}$ be a positive natural number and denote by $f(n)$ the number of decompositions of $n$ of the form $n = a+b+c+d$ where $a,b,c,d > 0$ are also positive natural numbers such that $ad-bc = 1$.

Is there a closed or a recursive formula for $f(n)$?

Source Link
Puzzled
  • 9k
  • 1
  • 38
  • 65

Decomposition of a natural number as sum of positive integers

Let $n \in \mathbb{N}$ be a positive natural number and denote by $f(n)$ the number of decompositions of $n$ of the form $n = a+b+c+d$ where $a,b,c,d > 0$ are also positive natural numbers.

Is there a closed or a recursive formula for $f(n)$?