A378269 Number of partitions of 1 into {1/1, 1/3, 1/5, ..., 1/(2*n-1)}.

1, 2, 3, 4, 7, 8, 9, 28, 29, 30, 90, 91, 150, 294, 295, 296, 659, 2818, 2819, 4815, 4816, 4817, 26648, 26649, 38880, 55745, 55746, 247660, 322628, 322629, 322630, 1942493, 7597991, 7597992

Offset: 1

Author

Ilya Gutkovskiy, Nov 21 2024

Keywords

• nonn
• more

Examples

			a(5) = 7 because we have 9 * (1/9) = 6 * (1/9) + 1/3 = 3 * (1/9) + 2 * (1/3) = 7 * (1/7) = 5 * (1/5) = 3 * (1/3) = 1.
		

Links

• Index entries for sequences related to Egyptian fractions

Crossrefs

Cf. A005408, A020473, A038034.

Formula

If 2*n-1 is prime, then a(n) = a(n-1) + 1. - Chai Wah Wu, Dec 26 2024

Extensions

a(20)-a(34) from Jinyuan Wang, Dec 11 2024