Is that too big?

Algebra Level 2

If 10 ! 10! is divisible by 3 x 5 y 3^x5^y .

What is the largest value of x + y = ? x+y=?

Notation: ! ! is a factorial notation, for example 3 ! = 3 × 2 × 1 3!=3\times2\times1

6 8 9 7 10

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Tom Engelsman
Aug 1, 2017

Taking 10 ! = 1 2 3 4 5 6 7 8 9 10 = 1 2 1 3 1 2 2 5 1 2 1 3 1 7 1 2 3 3 2 2 1 5 1 = 2 8 3 4 5 2 7 1 10! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 \cdot 8 \cdot 9 \cdot 10 = 1 \cdot 2^1 \cdot 3^1 \cdot 2^2 \cdot 5^1 \cdot 2^{1}3^{1} \cdot 7^1 \cdot 2^3 \cdot 3^2 \cdot 2^{1}5^{1}= 2^{8} 3^{4} 5^{2} 7^{1} , then 3 x 5 y x = 4 , y = 2 3^{x} 5^{y} \Rightarrow x = 4, y = 2 and x + y = 6 . x + y = \boxed{6}.

Yes, exactly how we solve it. Thank you for sharing a nice solution.

Hana Wehbi - 3 years, 10 months ago

No prob, Hana! Thanks for your many problem posts here :)

tom engelsman - 3 years, 10 months ago

Log in to reply

I enjoy it.

Hana Wehbi - 3 years, 10 months ago

Log in to reply

Me too.......Officially 3 years & counting with Brilliant! Are you doing the 100 Days of Summer Challenge?

tom engelsman - 3 years, 10 months ago

Log in to reply

@Tom Engelsman Yes. I like this kind of questions.

Hana Wehbi - 3 years, 10 months ago

@Hana Nakkache , it would simpler to ask for: "What is the largest value of x + y = ? x+y=? "

Chew-Seong Cheong - 3 years, 10 months ago

Log in to reply

I agree, going to edit again.

Hana Wehbi - 3 years, 10 months ago

Can anyone help me with the relevant wiki for my solution. I don't remember the name of the theorem, but it's a great one.

Mahdi Raza - 11 months, 3 weeks ago

I got bored at home so I did this. it's interesting until I did it.

Odin Wang - 10 months ago
Mahdi Raza
Jun 23, 2020

Relevant Wiki: Legendre's formula

x x , which is the exponent for 3, can be obtained by:

10 3 1 + 10 3 2 + < 1 = 4 \bigg\lfloor \dfrac{10}{3^1} \bigg\rfloor + \bigg\lfloor\dfrac{10}{3^2} \bigg\rfloor+ \red{\underbrace{\ldots}_{<1}} = 4

Similarly, y y can also be found out:

10 5 1 + < 1 = 2 \bigg\lfloor \dfrac{10}{5^1} \bigg\rfloor + \red{\underbrace{\ldots}_{<1}} = 2

Thus, the sum is:

x + y = 6 x + y = \boxed{6}

@Mahdi Raza , Thank you for sharing your solution, nice approach to solve it too. Isn't this the wiki you are looking for: https://brilliant.org/wiki/floor-function/

Hana Wehbi - 11 months, 3 weeks ago

Log in to reply

Welcome. Not exactly that wiki, it's related but I was looking for the wiki which relates factorials and primes with a floor function. I can't remember it... I will let you know which one if I find it. Thanks!

Mahdi Raza - 11 months, 2 weeks ago

Log in to reply

I found it: Legendre's formula

Mahdi Raza - 11 months, 2 weeks ago

Log in to reply

@Mahdi Raza Thank you.

Hana Wehbi - 11 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...