Skip to content

maths: add Luhn algorithm for credit card number validation#14558

Open
AKIB473 wants to merge 1 commit intoTheAlgorithms:masterfrom
AKIB473:akib/luhn-algorithm
Open

maths: add Luhn algorithm for credit card number validation#14558
AKIB473 wants to merge 1 commit intoTheAlgorithms:masterfrom
AKIB473:akib/luhn-algorithm

Conversation

@AKIB473
Copy link
Copy Markdown

@AKIB473 AKIB473 commented Apr 14, 2026

Describe your change:

Add a new implementation of the Luhn algorithm (mod 10 checksum) used to validate credit card numbers, IMEI numbers, and similar identification numbers.

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Add or change doctests?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.
  • All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
  • If this pull request resolves one or more open issues then the description above includes the issue number(s) with a closing keyword.

maths: add Luhn algorithm for credit card number validation
b46ef33 
- Implements luhn_check(card_number) using the mod-10 checksum
- Handles double-and-subtract-9 step for values > 9
- Type hints on all parameters and return values
- Doctests for valid Visa number, invalid numbers, edge cases
- Raises ValueError for non-digit input
- Wikipedia reference included
@algorithms-keeper algorithms-keeper bot added the awaiting reviews This PR is ready to be reviewed label Apr 14, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

awaiting reviews This PR is ready to be reviewed

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@AKIB473