Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#26 Re: Help Me ! » Algebra headache » 2009-08-12 20:44:31

Hi!


First, lets see after how many powers does the last digit repeat:


OK, so after every 4 cycles, starting at some number N, eight to the power of N + 4k repeats its last digit.

For instance, 8^5 = 8^{1 + 4} has the same last digit as 8^1, both equal to 8.


So, for 2009


Hope it helps!
Jose


PS: there are other numbers which seem more strange, since they have 0 remainder when dividing by 4, but then N is also 4.

For example:

And, indeed, 8^20 = 1152921504606846976

#27 Re: Help Me ! » Volume of a Ring » 2009-08-11 18:49:20

Hi!


First of all, I think your equations do not define a ring, but a sphere... At least you write nothing about being a hole centered at k and of any radius.

Anyway, the following website has the solution and, apparently, you got close to the solution!
http://plus.maths.org/issue1/puzzle/index.html


Hope it helps
Jose

#28 Re: Help Me ! » prove it! » 2009-08-10 04:41:25

Hi!


I think I have found the solution based on this website:
http://planetmath.org/encyclopedia/BoundOnAreaOfRightTriangle.html


Lets go:

According to Heron's formula (http://en.wikipedia.org/wiki/Heron%27s_formula)


So, we are going to try to maximize the are of the triangle, subject to k = a^2 + b^2 + c^2 being constant, using Lagrange multipliers.

It is easier to work with S^2, and maximize it, so we set:


I felt lazy to solve the system of equations myself, so I plugged it into Mathematica (http://www.quickmath.com/webMathematica3/quickmath/page.jsp?s1=equations&s2=solve&s3=advanced).

The only valid solution with all a, b, c > 0 yields:


Therefore, and since we were trying to maximize S, we have:


Hope it helps! smile
Jose

#29 Re: Help Me ! » Exponential functions » 2009-08-09 00:55:17

Hi Greaterpathmagician


The function means that you asign the value 4 to the power of x to y = f(x).

So, for 1.a (I see some light lines, so you may have done, but just in case)

(i) 4^2 = 16
(ii) 4^1.5 = 8
(iii) 4^0.5 = 2


And for 1.b, you have to search the values the other way arround. Call the vertical axis y, and then:

(i) y = 1 -> x = 0
(ii) y = 4 -> x = 1
(iii) y = -2 -> you cannot find it. Indeed, 4^x is never < 0
(iv) y = 10 -> x around 1.7


Hope it helps!

#30 Help Me ! » Entropy of an image » 2009-08-06 21:37:09

juriguen
Replies: 0

Hi all! smile


I am trying to figure out a problem more related to Image Processing or Computer Graphics, but from a mathematical point of view... So I would be very happy with any little help!


The thing is the following. I have a set of images (from 1 to P) that I want to merge in a certain way, using what is called an Image Fusion algorithm. It works doing the next steps:

i) First it splits the image into N = 2^n "chunks" of roughly equal energy (being this a simplification, and simply the sum of the grey scale values).
ii) Then it compares the Entropy of each subdivision with that of the other images for the same subdivision, and chooses the photo that provides the maximum.
iii) Finally it combines all the "chunks" and checks if the merged image has maximum Entropy. Otherwise, increments n and goes to i).


To do so, the entropy of a grey scale image is defined as follows:

where p_k is the probability of a certain grey level (obtained from the histogram), and the images are assumed to be 8 bits, so there are 256 possible grey level values.


So far, so good. My question is: can anybody find a way to relate the Entropy of the subdivisions with that of the merged image?


My only idea about this would be to consider that each "chunk" is characterized by a random variable Xk, which can take values x = [0..255], and the total image by a rv XT, over the same x.

Then,


Ok, even if it is correct, the relation becomes really complex... But at least I would like to know if it is a good point to start...

Does anybody know is there's a similar expression to relate Entropies?


Thanks a lot in advance for any comment or suggestion,
Jose

PS: please, anything will be helpful, even a comment saying: "all your probabilistic assumptions are wrong"... I have to admit I am not very good with probabilities!

PS2: I uploaded a splitted image as an example smile

#31 Re: Help Me ! » Derivative of a matrix » 2009-08-05 20:52:52

Hi!


According to what you write, you're defining an element wise derivative, after all!


I would say:


Jose

#32 Re: Help Me ! » Limit » 2009-08-05 07:23:51

Hi!

I think your proof is rigorous enough. However, here you have a similar demo, based on Stirling's formula (approximates n!)
http://planetmath.org/encyclopedia/AsymptoticBoundsForFactorial.html

Jose

#33 Re: Help Me ! » Proof of Linear Algebra Theorem » 2009-08-04 08:19:50

Hi!


I have no books with me to check the demo, but I believe you can show it following a couple of links from Wikipedia:


1. Jordan normal form, http://en.wikipedia.org/wiki/Jordan_form

First of all, since A is a general matrix, it may not be diagonalizable (in this case it would happen when it doesn't have n independent eigenvectors). But then we can use its normal Jordan form:


2. Now lets work with the Jordan form J of A, and from http://en.wikipedia.org/wiki/Dunford_decomposition we know:

where D is diagonal and N is nilpotent (i.e. N^m = 0 for some integer m).


3. Then, from the above definition and the "Generalization" in http://en.wikipedia.org/wiki/Matrix_exponential:

If D commutes with N (DN = ND), we can write:


4. In this case, still following Wikipedia:


5. Now, using the previous partial results:


Anybody, please correct me.

Hope it helps, anyway smile

Jose

#34 Re: Help Me ! » solve it! » 2009-08-02 02:45:46

Yeah!

I find no other way to solve it...

By the way bobbym, how did you get any of those complex solutions, I feel curious! smile

#35 Re: Help Me ! » solve it! » 2009-08-02 01:59:12

I agree again bobbym

Corrected

#36 Re: Help Me ! » solve it! » 2009-08-02 01:55:29

Hi again

Completely agree with you mathkeep! I think I answered too fast...

Sorry for that!

Jose

#37 Re: Help Me ! » solve it! » 2009-08-02 01:47:04

Thanks bobbym!

However, mathkeep you're right, jaja. I think I mixed things up a little, and I was lucky, since I wrote the first equation down using:

But, the expression that you give is all the time with the power of n. The solutions are correct, though, but just skip the substitution using z...


I am going to think about the problem in general again!


Indeed, it would be something like:

But this is not so easy any more!


Jose

#38 Re: Help Me ! » solve it! » 2009-08-02 01:27:55

Hi mathkeep!


Lets see, I would do the following:

Then, checking the equation, we realize that for the first set of solutions not all k are valid, since sin^n(x) should be equal to -1 only, and then:


Jose

#39 Re: Exercises » Integration by Substitution » 2009-07-25 19:46:35

This is the only way I see for 19, but it is a little weird!


First consider:

where the substitution used has been alpha x^2 = u^2


Then,


Jose

#40 Re: Exercises » Integration by Substitution » 2009-07-24 05:51:57

Zhylliolom


I am trying to figure out the last integral, but still struggling to understand a few things:

When you define J(x) you use p, which is any prime? and 1/n... But with the hint the summation changes and has ln(p)...

Also, in the integral to solve, I see dJ(x)... Does this mean that first we should find the differential of J(x)?


Thanks!

#41 Re: Exercises » Integration by Substitution » 2009-07-24 04:01:11

I would like to propose another integral, which took me really long to solve! (I would grade it at least with **)

If anyone feels this should be another post, since both integration by parts and substitution need to be used, just let me know smile

Otherwise, have fun with the problem. Here we go:

where

Enjoy!

#43 Re: Exercises » Integration by Substitution » 2009-07-23 23:50:05

I found 16 is indeed much easier this way:

where for the first step I have used x = exp(ln(x)), and the substitution is then 4x^2 ln(3) = t^2. Finally, the last step is done evaluating the erf function.

Jose

#44 Re: Exercises » Integration by Substitution » 2009-07-23 23:34:26

Hi!

Lets try 17.

where the substitutions used have been z = - ln(x) first, and t^2 = z next.

Jose

#45 Re: Help Me ! » trig equation » 2009-07-23 18:58:09

Hi again!


The exact solutions are really long to type, but you can easily find them using:
http://www.quickmath.com/webMathematica3/quickmath/page.jsp?s1=equations&s2=solve&s3=advanced

Just type
1/4 + 4*z + 17*z^2 + 8*z^3 + z^4 = 3*z^2 *(1-z^2)
in the equations box

and z in the variables box. Then click solve! smile


If you want the result for x, use the original equation directly.


By the way, bobbym is right extending the real solutions + 2 pi n. What about the complex solutions?


Jose

#46 Re: Help Me ! » Curvelength, what am I doing wrong? » 2009-07-23 04:14:20

Hi!

What I see is that:

Hope it helps!

Jose

#47 Re: Help Me ! » trig equation » 2009-07-22 03:24:09

Hi


I would do the following:

Using sin(x) = z


If I did the calculations correctly, reordering and solving first for z and then for x, you should obtain the answer directly given by the quickmath website:


Jose

(Edited, since I didn't write the last equation correctly!)

#48 Re: Help Me ! » trigonometric equation » 2009-07-21 21:59:48

For a fast solution, you can use
http://www.quickmath.com/webMathematica3/quickmath/page.jsp?s1=equations&s2=solve&s3=basic

Type
4*(cos(x)^3+sin(x)^3)=cos(x)+4*sin(x)

And you got it!

Jose

#49 Re: Help Me ! » Help me complete my math assignment » 2009-07-21 21:53:56

Hi!

I think the easiest way is to solve it backwards:

I hope I did the calculations OK!

Regarding the last question, you already know one answer, since (x - 1) is a factor, the solution is x = 1.

Use this website to expand f(x) and solve for other x:
http://www.quickmath.com


Jose

#50 Re: Help Me ! » How to measure the maximum angle between 2 planes » 2009-07-19 20:48:59

If I understood correctly, you need to calculate what I found it's called the "Dihedral angle" between two planes, defined as the one they form viewing the planes along their line of intersection:

http://en.wikipedia.org/wiki/Dihedral_angle


According to that article from Wikipedia, you can calculate the angle either from the pairwise cross product of vectors defining the planes, of from 3 points that characterize each plane.

The points that you can use would be those of the "sub-triangles" formed to measure z1, z2 and z3, using the system and origin of coordinates that you like (see attached picture).


With the 3 points for each plane you can directly use the "pseudo-code" that is included in the Wikipedia's article, which I haven't tried to understand yet, but hope will be straightforward!


Jose

Board footer

Powered by FluxBB