1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
emmasim [6.3K]
3 years ago
7

Determine the greatest common divisor of the elements of the set \[ s = \{ n^{13} - n \mid n \in \mathbb{z} \}. \]

Mathematics
1 answer:
Kay [80]3 years ago
5 0

Answer:

2730

Step-by-step explanation:

We want to determine the greatest common divisor of the elements of the set  S = \{ n^{13} - n \mid n \in \mathbb{Z} \}.

We apply the Fermat's little theorem which states that if p is a prime number, then for any integer a, the number aᵖ − a is an integer multiple of p.

Now, n^{13} \equiv n \mod p if p-1 divides 12.

Since the  of 12 are 1,2,3,4, 6, 12, the corresponding primes are 2, 3, 5, 7, 13.

Therefore, the gcd of the elements in 2^{13}-2 and 3^{13}-3$ is 2 \cdot 3 \cdot 5 \cdot 7 \cdot 13.

2*3*5*7*13=2730

Therefore, the gcd of the elements in set S is 2730.

You might be interested in
A card is drawn from a standard deck of cards. Find the probability, given that the card is a non-face card.
gtnhenbr [62]

Answer:

my answer got deleted from this question but apparently i can do it over agian...so i just got a free 100 points :)

Step-by-step explanation:

4 0
3 years ago
How many cups of 3/4 onions are needed to make 20 servings of soup?
kolbaska11 [484]

Answer:

15 cups of onions for 20 servers of soup.

Step-by-step explanation:

for this question I did 3/4*20 to get 15.

5 0
3 years ago
Read 2 more answers
Math not my best subject help please
uranmaximum [27]

Problem A

The quicker way of doing this is to figure out how many ways you can get 5 or under. That is much easier than 6 and above. The first thing you must do is calculate how many ways are possible to throw the same die twice.


Step One

What is the total number of ways of throwing a die twice.

The first time you throw the die, you can get 1 of 6 numbers. So the first time you throw, the results of what you do get is 1/6.


The second time you throw it's the same thing.

So what you get is 1/6 * 1/6 or 1/36 times that you can get a specified result. Put another way, there are 36 ways that a dice can be thrown twice.


Step Two

How many ways will you throw less than 6?

2: 1 and 1 or 2. There is only 1 way you can throw a two.

3: You can throw a 3 in two different ways. The first time you can throw a 1 the second time a 2 or the other way around.

4: You can throw that 3 different a four 2 and 2 or 1 and 3 or 3 and 1.

5: You can throw that 4 different ways. (3 and 2 or 2 and 3) or (4 and 1 or 1 and 4)


The total number of ways for under 6 is

4 + 3 +2 + 1 = 10


So there are 10 / 36 ways of getting under 6.


Step Three

How many ways are there of throwing 6 and over?

if there are 10 ways of throwing under 6, there must be 36 – 10 = 26 ways of throwing 6 and over


The answer to problem A is 26/36 = 13 / 18. <<<<<< Answer.


Problem B

Again, the easy way is to figure out the number of ways that you can throw something that is divisible 3 or 5.


Divisible by three

3 6 9 12 are all divisible by 3

3: there are 2 ways to throw a 3 from the question above.

6: there are 5 ways to throw a 6 (1 and 5 and 5 and 1) or (4 and 2 or 2 and 4) or (3 and 3)

9 there are 4 ways to throw a 9 (4 and 5 or 5 and 4) or (6 and 3) and (3 and 6)

12 there is only 1 way to throw a 12 (6 and 6)


For divisibility by 5 there are only 2 numbers 5 and 10

5 can be thown 4 different ways. (see above)

10: can be thown 3 different ways. (see if you can figure out how).


Total 2 + 5 + 4 + 1 + 4 + 3 = 19 So there are 19 ways of throwing something divisible by 3 or 5.

Therefore there are 36 – 19 = 17 other numbers can can be thown and the answer for B is


17/36 <<<<< answer

Problem A

The quicker way of doing this is to figure out how many ways you can get 5 or under. That is much easier than 6 and above. The first thing you must do is calculate how many ways are possible to throw the same die twice.


Step One

What is the total number of ways of throwing a die twice.

The first time you throw the die, you can get 1 of 6 numbers. So the first time you throw, the results of what you do get is 1/6.


The second time you throw it's the same thing.

So what you get is 1/6 * 1/6 or 1/36 times that you can get a specified result. Put another way, there are 36 ways that a dice can be thrown twice.


Step Two

How many ways will you throw less than 6?

2: 1 and 1 or 2. There is only 1 way you can throw a two.

3: You can throw a 3 in two different ways. The first time you can throw a 1 the second time a 2 or the other way around.

4: You can throw that 3 different a four 2 and 2 or 1 and 3 or 3 and 1.

5: You can throw that 4 different ways. (3 and 2 or 2 and 3) or (4 and 1 or 1 and 4)


The total number of ways for under 6 is

4 + 3 +2 + 1 = 10


So there are 10 / 36 ways of getting under 6.


Step Three

How many ways are there of throwing 6 and over?

if there are 10 ways of throwing under 6, there must be 36 – 10 = 26 ways of throwing 6 and over


The answer to problem A is 26/36 = 13 / 18. <<<<<< Answer.


Problem B

Again, the easy way is to figure out the number of ways that you can throw something that is divisible 3 or 5.


Divisible by three

3 6 9 12 are all divisible by 3

3: there are 2 ways to throw a 3 from the question above.

6: there are 5 ways to throw a 6 (1 and 5 and 5 and 1) or (4 and 2 or 2 and 4) or (3 and 3)

9 there are 4 ways to throw a 9 (4 and 5 or 5 and 4) or (6 and 3) and (3 and 6)

12 there is only 1 way to throw a 12 (6 and 6)


For divisibility by 5 there are only 2 numbers 5 and 10

5 can be thown 4 different ways. (see above)

10: can be thown 3 different ways. (see if you can figure out how).


Total 2 + 5 + 4 + 1 + 4 + 3 = 19 So there are 19 ways of throwing something divisible by 3 or 5.

Therefore there are 36 – 19 = 17 other numbers can can be thown and the answer for B is


17/36 <<<<< answer


5 0
3 years ago
If your income is $18.00 and the prices of x and y are $4.00 and $2.00, respectively, what quantities of each will you purchase
boyakko [2]

Answer:

2 units of X and 5 units of Y

Step-by-step explanation:

(a) Utility is maximized when (MUx / Price of X) = (MUy / Price of Y)  

This condition holds for the following cases

1.  X = 4 (MUx / Px = 8 / 4 = 2) and Y = 6 (MUy / Px = 4 / 2 = 2)

2.  X = 2 (MUx / Px = 16 / 4 = 4) and Y = 5 (MUy / Px = 8 / 2 = 4)

For the first case Total cost = 4 x $4 + 6 x $2 = $(16 + 12) = $28 (Budget is exceeded).

In the second scenario, Total cost = 2 x $4 + 5 x $2 = $(8 + 10) = $18 (budget is exhausted).

Optimal case contains  X = 2 units, Y = 5 units.

6 0
3 years ago
Zach's step counter tracked how many steps he took each day for a week. Number of steps 2,000 4,000 6,000 8,000 10,000 What was
swat32
The median of his steps will be five thousand
7 0
3 years ago
Other questions:
  • What is 75% of 200 and how they did it ? It's all for a good course
    12·2 answers
  • There are three kids. The sum of individual squares of their body weights (2 + 2 + 2) is 100. The sum of the product of their we
    8·1 answer
  • How do i solve for x??
    6·1 answer
  • How do you show a fraction as a product of a whole number
    6·1 answer
  • Select the correct answer.
    14·1 answer
  • Tom put 18 gallons of mid grade gas in his truck and filled up his empty five gallon gas tank with regular gas for his lawn mowe
    14·1 answer
  • Im thinking of a number 1-100 who ever is closest gets brainiest!
    13·2 answers
  • Write the fraction 6 &amp; 1/2 as a percen
    15·1 answer
  • Fred has $200 he wants to purchase a gym bag for $26 and as many pair of shoes as he can each pair of shoes is $45 what is the m
    13·2 answers
  • A shopper needs 48 hot dogs. The store sells identical hot dogs in 2 differently sized packages. They sell a six-pack of hot dog
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!