Items tagged with divisor

Hi MaplePrimes,

This YouTube video has a nice puzzle. 

It is titled "Can you solve the locker riddle". 
My first blush was to consider modular arithmatic
https://www.youtube.com/watch?v=c18GjbnZXMw

Here is a maple page -
divisors_excercise.mw

divisors_excercise.pdf

Have a very fine rest of the day.

Regards,
Matt

 

Application of the properties of real numbers such as divisible factors, quantity and sum of prime divisors, DCM and MCM among others. All the technology embedded components of Maple.

 

Propiedad_de_los_Numeros.mw

 

Atte.

L.AraujoC.

 

 

 

I am trying to find the maple procedure to do the extended euclidean algorithm which computes the gcd(A, B) such that the gcd(A, B) = A*r + B*s for some integers r and s. I want the integers r and s.

is gcdex() the right maple procedure (I cannot get it to work). Or what procedure can I use?

 

-Thanks

This exponent is a number of order 2011! and Maple operates with such quantities. However, the simpleminded approaches fail:
> for k to 10 do is(`in`(2^k, numtheory[divisors](factorial(2011)))) end do;

Error, (in numtheory:-divisors) object too large
 
> for k to factorial(2020) do if is((factorial(factorial(2011))/2^k)::posint) then NULL else print(k) end if end do;

Error, (in fact) Cannot allocate memory (size=100728832)

Page 1 of 1