Python/maths
Kamil 0e3ea3fbab
Fermat_little_theorem type annotation (#9794)
* Replacing the generator with numpy vector operations from lu_decomposition.

* Revert "Replacing the generator with numpy vector operations from lu_decomposition."

This reverts commit ad217c6616.

* Added type annotation.

* Update fermat_little_theorem.py

Used other syntax.

* Update fermat_little_theorem.py

* Update maths/fermat_little_theorem.py

---------

Co-authored-by: Tianyi Zheng <tianyizheng02@gmail.com>
2023-10-05 07:30:39 -04:00
..
images Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
polynomials Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
series [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
__init__.py pyupgrade --py37-plus **/*.py (#1654) 2020-01-03 22:25:36 +08:00
abs.py Make some ruff fixes (#8154) 2023-03-01 17:23:33 +01:00
addition_without_arithmetic.py addition_without_arithmetic (#6830) 2022-10-30 13:52:37 +01:00
aliquot_sum.py Optimization and fix bug (#2342) 2020-08-21 14:39:03 +08:00
allocation_number.py Fixed allocation_number (#2768) 2020-10-05 09:17:46 +05:30
arc_length.py Update arc_length.py (#8964) 2023-08-20 16:39:29 -07:00
area_under_curve.py Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
area.py Added Torus surface area (#7906) 2022-11-01 10:50:50 +13:00
armstrong_numbers.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
automorphic_number.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
average_absolute_deviation.py Added average absolute deviation (#5951) 2022-02-13 18:20:19 +01:00
average_mean.py Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
average_median.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
average_mode.py [mypy] Fix type annotations for maths directory (#5782) 2021-11-07 16:13:58 +01:00
bailey_borwein_plouffe.py Add flake8-builtins to pre-commit and fix errors (#7105) 2022-10-13 19:53:59 +05:30
basic_maths.py Update basic_maths.py (#6017) 2022-06-22 12:04:18 +08:00
bell_numbers.py [New Algorithm] - Bell Numbers (#9324) 2023-10-05 12:33:12 +13:00
binary_exp_mod.py Add typing to binary_exp_mod.py (#9469) 2023-10-02 10:30:34 -04:00
binary_exponentiation_3.py Add typing to binary_exponentiation_3.py (#9477) 2023-10-02 10:41:34 -04:00
binary_exponentiation.py Add typing to binary_exponentiation.py (#9471) 2023-10-02 10:29:06 -04:00
binary_multiplication.py Changing Name of file and adding doctests in file. (#9513) 2023-10-03 11:40:11 -04:00
binomial_coefficient.py Add typng to binomial_coefficient.py (#9480) 2023-10-02 11:21:45 -04:00
binomial_distribution.py The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
bisection.py refactor: Indent ... for visual purposes (#7744) 2022-10-27 19:42:30 +02:00
carmichael_number.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
catalan_number.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
ceil.py Add typing to maths/ceil.py (#7057) 2022-10-12 20:41:52 +02:00
check_polygon.py [mypy] check polygon and corrections (#5419) 2021-10-21 21:13:42 +08:00
chudnovsky_algorithm.py Fix some warnings from LGTM (#2420) 2020-09-13 10:11:27 +02:00
collatz_sequence.py Fix merge conflicts to merge change from #5080 (#8911) 2023-07-31 07:23:23 +02:00
combinations.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
continued_fraction.py Fix continued_fraction.py to work for negative numbers (#8985) 2023-08-18 16:53:17 -04:00
decimal_isolate.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
decimal_to_fraction.py Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
dodecahedron.py Dodecahedron surface area and volume (#6606) 2022-10-31 18:15:37 +01:00
double_factorial.py merge double_factorial (#9431) 2023-10-03 09:53:27 -04:00
dual_number_automatic_differentiation.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
entropy.py [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
euclidean_distance.py Correct ruff failures (#8732) 2023-05-14 22:03:13 +01:00
euler_method.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
euler_modified.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
eulers_totient.py [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
extended_euclidean_algorithm.py Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
factorial.py [Upgrade Ruff] Fix all errors raised from ruff (#8879) 2023-07-22 12:05:10 +02:00
factors.py Reduced Time Complexity to O(sqrt(n)) (#7429) 2022-10-23 17:56:40 +05:30
fermat_little_theorem.py Fermat_little_theorem type annotation (#9794) 2023-10-05 07:30:39 -04:00
fibonacci.py Replace bandit, flake8, isort, and pyupgrade with ruff (#8178) 2023-03-15 13:58:25 +01:00
find_max.py Consolidate find_min and find_min recursive and find_max and find_max_recursive (#8960) 2023-08-14 04:17:27 -07:00
find_min.py Consolidate find_min and find_min recursive and find_max and find_max_recursive (#8960) 2023-08-14 04:17:27 -07:00
floor.py Add typing to maths/floor.py (#7056) 2022-10-12 20:42:30 +02:00
gamma_recursive.py [mypy] Fix type annotations for maths directory (#5782) 2021-11-07 16:13:58 +01:00
gamma.py Remove extra imports in gamma.py doctests (#8060) 2022-12-29 18:06:26 +01:00
gaussian_error_linear_unit.py Fix mypy errors in maths/gaussian_error_linear_unit.py (#8610) 2023-08-16 07:36:10 -04:00
gaussian.py The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
gcd_of_n_numbers.py gcd_of_n_numbers (#8057) 2023-01-10 23:47:02 +01:00
greatest_common_divisor.py math/greatest_common_divisor: add support for negative numbers (#2628) 2020-10-29 12:47:26 +05:30
greedy_coin_change.py [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
hamming_numbers.py Add algorithm for creating Hamming numbers (#4992) 2022-07-17 05:55:29 +08:00
hardy_ramanujanalgo.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
harshad_numbers.py Created harshad_numbers.py (#9023) 2023-09-06 10:00:09 -04:00
hexagonal_number.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
integration_by_simpson_approx.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
interquartile_range.py IQR function is added (#8851) 2023-08-07 07:47:42 -04:00
is_int_palindrome.py Rename is_palindrome.py to is_int_palindrome.py (#8768) 2023-05-26 12:20:33 +05:30
is_ip_v4_address_valid.py Update and rename check_valid_ip_address.py to is_ip_v4_address_valid.py (#4665) 2021-09-23 02:03:11 +08:00
is_square_free.py Replace flake8 with ruff (#8184) 2023-03-16 13:31:29 +01:00
jaccard_similarity.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
juggler_sequence.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
karatsuba.py Remove unnecessary else statement (#7759) 2022-10-27 22:51:14 +02:00
krishnamurthy_number.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
kth_lexicographic_permutation.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
largest_of_very_large_numbers.py Make some ruff fixes (#8154) 2023-03-01 17:23:33 +01:00
least_common_multiple.py Dijkstra algorithm with binary grid (#8802) 2023-06-22 13:49:09 +02:00
line_length.py Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
liouville_lambda.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
lucas_lehmer_primality_test.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
lucas_series.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
maclaurin_series.py Fix accuracy in maclaurin_series on Python 3.12 (#9581) 2023-10-03 22:48:58 +13:00
manhattan_distance.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
matrix_exponentiation.py Change to https. (#7277) 2022-10-16 09:43:29 +02:00
max_sum_sliding_window.py Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
median_of_two_arrays.py Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
mobius_function.py Replace flake8 with ruff (#8184) 2023-03-16 13:31:29 +01:00
modular_exponential.py Set the Python file maximum line length to 88 characters (#2122) 2020-06-16 10:09:19 +02:00
monte_carlo_dice.py Raise error not string (#7945) 2022-11-06 15:54:44 +01:00
monte_carlo.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
nevilles_method.py refactor: Replace doctest traceback with ... (#7558) 2022-10-23 16:36:10 +02:00
newton_raphson.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
number_of_digits.py maths/number_of_digits.py: Streamline benchmarks (#7913) 2022-11-08 11:49:47 +00:00
numerical_integration.py Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
odd_sieve.py Added odd_sieve.py (#8740) 2023-05-17 12:08:56 +12:00
perfect_cube.py Fix syntax for flake8 passing (#2096) 2020-06-12 06:51:47 +02:00
perfect_number.py Python Program to Check Krishnamurthy Number (#2248) 2020-07-29 10:54:05 +02:00
perfect_square.py The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
persistence.py [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
pi_generator.py Create maths/pi_generator.py (#8666) 2023-04-18 11:57:48 +02:00
pi_monte_carlo_estimation.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
points_are_collinear_3d.py Add points are collinear in 3d algorithm to /maths (#5983) 2022-02-13 18:09:09 +01:00
pollard_rho.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
polygonal_numbers.py Added nth_sgonal_num.py (#8753) 2023-09-07 03:52:36 -04:00
polynomial_evaluation.py Remove useless code in doctests (#7733) 2022-10-27 22:52:00 +02:00
power_using_recursion.py Added Finding Exponent Program (#2238) 2020-07-27 11:33:13 +02:00
prime_check.py fix: test failures (#6250) 2022-07-14 12:54:24 +05:30
prime_factors.py from __future__ import annotations (#2464) 2020-09-23 13:30:13 +02:00
prime_numbers.py prime_numbers.py: Tighten up the benchmarks (#7976) 2022-11-10 15:42:14 +13:00
prime_sieve_eratosthenes.py Change prime_sieve_eratosthenes.py to return list (#8062) 2023-01-02 14:10:59 +13:00
primelib.py [Upgrade Ruff] Fix all errors raised from ruff (#8879) 2023-07-22 12:05:10 +02:00
print_multiplication_table.py Add print_multiplication_table.py (#6607) 2022-10-30 23:55:11 +01:00
pronic_number.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
proth_number.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
pythagoras.py Replace bandit, flake8, isort, and pyupgrade with ruff (#8178) 2023-03-15 13:58:25 +01:00
qr_decomposition.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
quadratic_equations_complex_numbers.py Change occurrences of str.format to f-strings (#4118) 2021-02-23 11:23:49 +05:30
radians.py Tighten up psf/black and flake8 (#2024) 2020-05-22 08:10:11 +02:00
radix2_fft.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
remove_digit.py adding the remove digit algorithm (#6708) 2023-05-11 06:55:48 +12:00
runge_kutta.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
segmented_sieve.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
sieve_of_eratosthenes.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
sigmoid_linear_unit.py Fix mypy errors in maths/sigmoid_linear_unit.py (#8786) 2023-06-22 14:24:34 +02:00
sigmoid.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
signum.py Add signum function (#7526) 2022-10-23 13:17:30 +02:00
simpson_rule.py Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
simultaneous_linear_equation_solver.py Create a Simultaneous Equation Solver Algorithm (#8773) 2023-06-02 07:14:25 +02:00
sin.py Add sin function to maths (#5949) 2022-05-16 19:28:30 +08:00
sock_merchant.py sock_merchant.py: Matching socks by color (#5761) 2021-11-03 21:24:50 +01:00
softmax.py Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
square_root.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
sum_of_arithmetic_series.py Add flake8-builtins to pre-commit and fix errors (#7105) 2022-10-13 19:53:59 +05:30
sum_of_digits.py maths/sum_of_digits.py: Streamline benchmarks (#7914) 2022-11-01 14:07:11 +01:00
sum_of_geometric_progression.py The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
sum_of_harmonic_series.py Created sum_of_harmonic_series.py (#7504) 2022-10-23 06:29:10 +02:00
sumset.py added sumset.py Fixes: #{6563} (#6742) 2022-10-30 11:49:05 +01:00
sylvester_sequence.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
tanh.py Fix minor typing errors in maths/ (#8959) 2023-08-15 14:27:41 -07:00
test_prime_check.py Change to https. (#7277) 2022-10-16 09:43:29 +02:00
three_sum.py add Three sum (#9177) 2023-10-01 16:46:12 +02:00
trapezoidal_rule.py Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
triplet_sum.py Fix mypy error at maths (#4613) 2021-08-15 21:15:53 +02:00
twin_prime.py Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
two_pointer.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
two_sum.py Fix mypy error at maths (#4613) 2021-08-15 21:15:53 +02:00
ugly_numbers.py Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
volume.py Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
weird_number.py Weird numbers (#6871) 2022-10-12 22:42:02 +02:00
zellers_congruence.py pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30