My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
March 8th, 2011, 02:13 PM   #1
Newbie
 
Joined: Jan 2011

Posts: 2
Thanks: 0

Mif (minimum figure) function

x=10000000000

For writing x we used one 1 and ten 0... So we used 11 figures for writing x. But we can also write x = 10 ^ 11 . On this writing we only used three 1, and a 0... We expressed x with only four figures. Lets define a mif function. When x is a positive integer, mif(x) means minimum figure number need when we want t o write x with +(sum), -(subtract), *(multiply), /(divide) , ^(power) . So mif(x) = 4

mif(221861106E17) = mif(12^17 - 1) = 5
mif(179216043E16) = mif(13 ^11 + 4) = 5

Lets think mif(1), mif(2), mif(3), mif(4), mif(5), mif(6), .... as series. Is this convergent or divergent? How can we draw graphics?

Sorry for the neantherdal english...
bilgisiz is offline  
 
March 8th, 2011, 03:27 PM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Mif (minimum figure) function

This is an integer complexity function. There are many such sequences in the OEIS, though I'm not sure if yours is one. Other examples include A005245 and A003313.

Your sequence is divergent. More is true: not only are there some subsequences with only finitely many members below an arbitrary N, *all* subsequences have this property.

A relevant concept is Kolmogorov complexity: the smallest number of characters needed to express a program to display a given number.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
figure, function, mif, minimum



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
maximum and minimum of a function Dmath Calculus 4 March 9th, 2014 07:19 PM
minimum value of function MATHEMATICIAN Calculus 9 August 31st, 2013 11:33 AM
minimum of a function david hilbert Complex Analysis 3 January 28th, 2013 03:33 AM
minimum of function with 2 variables bertusavius Calculus 1 October 18th, 2012 04:08 AM
minimum value of function amateurmathlover Calculus 4 April 22nd, 2012 01:39 AM





Copyright © 2019 My Math Forum. All rights reserved.