Write a Python script that consists of a single function definition: a function named cubes_mod_n that...

Transcribed Image Text:

Write a Python script that consists of a single function definition: a function named cubes_mod_n that accepts a single integer n (assumed to be positive). The function returns a sorted list (from least to greatest) consisting of the cubes mod n, without repeats. If the integer 4 were passed in to the function, the list returned would be equal to [0, 1, 3]. If the integer 12 were passed in to the function, the list returned would be equal to [0, 1, 3, 4, 5, 7, 8, 9, 11]. If the integer 14 were passed in to the function, the list returned would be equal to [0, 1, 6, 7, 8, 13]. (The cubes mod n are the integers m satisfying 0 ≤ m <n-1 for which there exists an integer k satisfying k³ = m mod n. Note that we may restrict our attention to 0 ≤ k ≤n-1. For example, 12 is a cube mod 19 because 15³ mod 19 = 12. However, 2 is not a cube mod 4 because no integer (from 0 to 3 inclusive), when cubed, leaves a remainder of 2 when divided by 4. Write a Python script that consists of a single function definition: a function named cubes_mod_n that accepts a single integer n (assumed to be positive). The function returns a sorted list (from least to greatest) consisting of the cubes mod n, without repeats. If the integer 4 were passed in to the function, the list returned would be equal to [0, 1, 3]. If the integer 12 were passed in to the function, the list returned would be equal to [0, 1, 3, 4, 5, 7, 8, 9, 11]. If the integer 14 were passed in to the function, the list returned would be equal to [0, 1, 6, 7, 8, 13]. (The cubes mod n are the integers m satisfying 0 ≤ m <n-1 for which there exists an integer k satisfying k³ = m mod n. Note that we may restrict our attention to 0 ≤ k ≤n-1. For example, 12 is a cube mod 19 because 15³ mod 19 = 12. However, 2 is not a cube mod 4 because no integer (from 0 to 3 inclusive), when cubed, leaves a remainder of 2 when divided by 4.

Answer rating: 100% (QA)

Heres a Python script that defines the requested function def cubesmodnn ... View the full answer