From f14e111bb5ae347ff65c4602500d1abb7c21c80c Mon Sep 17 00:00:00 2001 From: Prakarsha Date: Wed, 18 Nov 2026 00:02:13 +0530 Subject: [PATCH 1/3] maths: add Cullen number algorithm --- maths/cullen_number.py | 95 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 95 insertions(+) create mode 100644 maths/cullen_number.py diff --git a/maths/cullen_number.py b/maths/cullen_number.py new file mode 100644 index 000000000000..9ab5e1dfad20 --- /dev/null +++ b/maths/cullen_number.py @@ -0,0 +1,95 @@ +""" +Cullen Number: +In mathematics, a Cullen number is a natural number of the form: + C_n = n * 2^n + 1 +for any integer n >= 1. + +The first few Cullen numbers are: + 3, 9, 25, 65, 161, 385, 897, 2049, 4609, 10241, ... + +Reference: + https://en.wikipedia.org/wiki/Cullen_number + https://oeis.org/A005849 +""" + + +def cullen_number(n: int) -> int: + """ + Returns the n-th Cullen number: n * 2^n + 1. + + >>> cullen_number(1) + 3 + >>> cullen_number(2) + 9 + >>> cullen_number(3) + 25 + >>> cullen_number(5) + 161 + >>> cullen_number(10) + 10241 + >>> cullen_number(0) + Traceback (most recent call last): + ... + ValueError: Input must be a positive integer (n >= 1). + >>> cullen_number(-3) + Traceback (most recent call last): + ... + ValueError: Input must be a positive integer (n >= 1). + >>> cullen_number(2.5) # type: ignore + Traceback (most recent call last): + ... + TypeError: Input must be an integer. + """ + if not isinstance(n, int): + raise TypeError("Input must be an integer.") + if n < 1: + raise ValueError("Input must be a positive integer (n >= 1).") + return n * (1 << n) + 1 + + +def is_cullen_number(number: int) -> bool: + """ + Checks whether a given positive integer is a Cullen number. + + >>> is_cullen_number(3) + True + >>> is_cullen_number(9) + True + >>> is_cullen_number(25) + True + >>> is_cullen_number(161) + True + >>> is_cullen_number(10241) + True + >>> is_cullen_number(10) + False + >>> is_cullen_number(1) + False + >>> is_cullen_number(-5) + False + >>> is_cullen_number(0) + False + >>> is_cullen_number(3.0) # type: ignore + Traceback (most recent call last): + ... + TypeError: Input must be an integer. + """ + if not isinstance(number, int): + raise TypeError("Input must be an integer.") + if number < 3: + return False + + n = 1 + while True: + cullen = cullen_number(n) + if cullen == number: + return True + if cullen > number: + return False + n += 1 + + +if __name__ == "__main__": + import doctest + + doctest.testmod() \ No newline at end of file From 31c26f254e2a43cc3c9dd4c3c9e05bd6b3832e8a Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Tue, 17 Nov 2026 18:35:28 +0000 Subject: [PATCH 2/3] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- maths/cullen_number.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/maths/cullen_number.py b/maths/cullen_number.py index 9ab5e1dfad20..13141712f0c1 100644 --- a/maths/cullen_number.py +++ b/maths/cullen_number.py @@ -92,4 +92,4 @@ def is_cullen_number(number: int) -> bool: if __name__ == "__main__": import doctest - doctest.testmod() \ No newline at end of file + doctest.testmod() From 18e1d961bb2c47481647581e629b2b2585fa7636 Mon Sep 17 00:00:00 2001 From: Prakarsha Date: Wed, 18 Nov 2026 00:11:45 +0530 Subject: [PATCH 3/3] refactor(maths): rename parameter n to index for descriptive names --- maths/cullen_number.py | 22 +++++++++++----------- 1 file changed, 11 insertions(+), 11 deletions(-) diff --git a/maths/cullen_number.py b/maths/cullen_number.py index 13141712f0c1..8ca624779356 100644 --- a/maths/cullen_number.py +++ b/maths/cullen_number.py @@ -13,9 +13,9 @@ """ -def cullen_number(n: int) -> int: +def cullen_number(index: int) -> int: """ - Returns the n-th Cullen number: n * 2^n + 1. + Returns the index-th Cullen number: index * 2^index + 1. >>> cullen_number(1) 3 @@ -30,21 +30,21 @@ def cullen_number(n: int) -> int: >>> cullen_number(0) Traceback (most recent call last): ... - ValueError: Input must be a positive integer (n >= 1). + ValueError: Input must be a positive integer (index >= 1). >>> cullen_number(-3) Traceback (most recent call last): ... - ValueError: Input must be a positive integer (n >= 1). + ValueError: Input must be a positive integer (index >= 1). >>> cullen_number(2.5) # type: ignore Traceback (most recent call last): ... TypeError: Input must be an integer. """ - if not isinstance(n, int): + if not isinstance(index, int): raise TypeError("Input must be an integer.") - if n < 1: - raise ValueError("Input must be a positive integer (n >= 1).") - return n * (1 << n) + 1 + if index < 1: + raise ValueError("Input must be a positive integer (index >= 1).") + return index * (1 << index) + 1 def is_cullen_number(number: int) -> bool: @@ -79,14 +79,14 @@ def is_cullen_number(number: int) -> bool: if number < 3: return False - n = 1 + current_index = 1 while True: - cullen = cullen_number(n) + cullen = cullen_number(current_index) if cullen == number: return True if cullen > number: return False - n += 1 + current_index += 1 if __name__ == "__main__":