<jupyter_start><jupyter_text>Computing Jacobi symbolsWe use the function `jacobi` to compute the Jacobi symbols for the given numbers.<jupyter_code>from algorithms.modular import jacobi
jacobi(7411, 9283, trace=True)
jacobi(20964, 1987, trace=True)
jacobi(1234567, 11111111, trace=True)<jupyter_output>1234567 11111111 1
	11111111 mod 8 = 7
	1234567 mod 4 = 3
	11111111 mod 4 = 3
11111111 1234567 -1
8 1234567 -1
	1234567 mod 8 = 7
4 1234567 -1
2 1234567 -1
1 1234567 -1
{'fraction_non_alphanumeric': 0.07659574468085106, 'fraction_numerical': 0.2936170212765957, 'mean_word_length': 5.197368421052632, 'pattern_counts': {'":': 0, '<': 4, '<?xml version=': 0, '>': 4, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 5, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '1', 'dir': 'jupyter-structured-clean-dedup', 'id': '200023', 'license': 'MIT', 'n_tokens_mistral': 280, 'n_tokens_neox': 175, 'n_words': 61, 'path': 'notebooks/Jacobi.ipynb', 'repo_name': 'tp4348/kirv', 'size': '470'}