Math Is Fun Forum

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

You are not logged in.

#226 Re: Exercises » Bafflers? » 2014-09-11 22:35:27

Well,
can be, for example, the number of passwords of at least 1 character and at most 6 characters that can be made from x characters, allowing repetitions.

#227 Re: Help Me ! » Prove this limit » 2014-09-11 21:12:10

You’re on the right track, but sometimes you just need to be a little creative. By the triangle inequality

[list=*]
[*]

[/*]
[/list]

Hence

so you can choose
such that
, i.e.
(note that
).

#230 Re: This is Cool » i = i^x mod 4 » 2014-09-04 18:55:30

That’s because i is a root of the equation
.

More general theorem:

[list=*]
[*]


[/*]
[/list]

Even more general theorem:

[list=*]
[*]



[/*]
[/list]

Note that 1, i, i², i³ are all distinct. We say that
is a primitive nth root of unity iff
are all distinct. If
is the set of all primitive nth roots of unity, then
is a primitive root if and only if
for all isomorphisms
.

#231 Re: Help Me ! » f(f(n)) » 2014-09-03 03:53:45

I didn’t realize this was supposed to be a computer question and solved it the hard way. sad

#232 Re: This is Cool » i = i^x mod 4 » 2014-09-02 10:14:53

It works for negative integers as well: e.g.
.

#233 Re: Help Me ! » f(f(n)) » 2014-09-02 10:09:03

Agnishom wrote:
Olinguito wrote:

This gives

and
and if
then
while if
then

I don't get this. How do you get this?

and
come from
; they can be proved by induction.

Note that there are
integers strictly between
and
, and also
integers strictly between

and

Hence, by strict-increasingness,
for
. Get it? Put another way:

[list=*]
[*]

If there are m integers strictly between a and b and m integers strictly between f((a) and f(b) and f is strictly increasing, then f(a + r) = f(a) + r for 1 ≤ rm,[/*]
[/list]

Hence
.

Similarly you can show that if
then
– but you don’t need this bit to calculate
.

#234 Re: Help Me ! » f(f(n)) » 2014-09-02 02:15:55

Hi Agnishom.

Let me try. We have

.

As f is strictly increasing, we must have
. It can’t be 1 otherwise
. It can’t be 3 either otherwise
so
which is impossible for a strictly increasing function. Therefore:

by strict-increasingness.

Now note that
. This gives
and
and if
then
while if
then
Thus
and
. Thus
.

#235 Re: This is Cool » Look at this! » 2014-08-30 08:07:46

bobbym wrote:

I feel wonderful, so I post wonderfully. I thought my reply would brighten up Olinguito's day.

It did, thanks! smile

Yeah, I was just commenting on the statement – not referring to anyone in particular.

#236 Re: Jokes » Poem by a student » 2014-08-30 08:05:16

I just came across this from another forum:

I drink, you drink, he drinks, we drink, they pay!

#237 Re: This is Cool » Look at this! » 2014-08-29 21:30:13

bobbym wrote:

showimage.php?pid=293233&filename=2013-12-09_151915.gif

The formal definition of the rational numbers
is the field of fractions of the integral domain
of the integers.

#238 Re: Help Me ! » Finish this mathematical induction problem » 2014-08-27 22:15:04

Where did you your teacher get the problem from? This is a really tough one for beginners! eek

So we suspect
.

It seems that we must first show that
for
. If we can do that then the induction hypothesis would imply

[list=*]
[*]

[/*]
[/list]

So the problem is to prove
for
. If it also involves induction, it’s going to be a messy job. I don’t think this is really a question to set as an exercise for students just starting to learn induction.

#239 Re: Exercises » Easy Problems » 2014-08-25 22:58:09

ShivamS wrote:

7. Prove or disprove the following statement

#241 Re: Help Me ! » intersecting lines... » 2014-08-25 18:25:10

The line
is perpendicular to
and so has gradient
; since it passes through the origin, its equation is

[list=*]
[*]

[/*]
[/list]

The point
lies on it. Substitute in these co-ordinates and find the value of
.

#242 Re: Help Me ! » Interesting property of 7! » 2014-08-25 09:01:57

A more interesting problem is:

For example, 6! = 10 × 9 × 8.

I am still unable to solve it.

Headbang.gif

#243 Re: Science HQ » find the force » 2014-08-22 23:24:25

Weight of m (taking
) is
.

So the frictional force required to keep m from slipping is
.

This can be supplied by a horizontal force of
.

Now the van is accelerating to the right, meaning m would be accelerating to the left relative to the van with a force of
.

Therefore the horizontal force required to pin m to M is
.

NB: The 150 N horizontal force consists of 25 N required to keep m stationary relative to the van and 125 N needed to generate the frictional force to balance its weight.

#244 Re: Help Me ! » Solving Modulus Inequalities » 2014-08-22 22:10:49

Split into two cases:

or

(i)

(ii)


Combining cases [1] and [2] by taking the union gives

[list=*]
[*]

[/*]
[/list]

NB: We take the union because it is
or
.

#245 Re: Help Me ! » Help with differential equation problem please » 2014-08-16 21:35:51

If you are given one particular solution to be
presumably the other linearly independent solution is of the form
. So

[list=*]
[*]

[/*]
[/list]

Hence

.

#246 Re: Help Me ! » Questions about the matrix norm » 2014-08-15 03:54:52

Identity wrote:

1.

We have

since the RHS contains all the terms of the LHS plus some non-negative ones.

Hmm, my answer is different from yours. dunno

#247 Re: Help Me ! » Linear transformation from R^{3x3} to R » 2014-08-14 11:07:24

White_Owl wrote:

We have a linear transformation from a matrix space, to a real space defined as a product of all elements in the matrix.

No, we don’t. Such a mapping is not a linear transformation. Example: Let A be the matrix with all entries 1; then A+A is the matrix with all entries 2. However

[list=*]
[*]

[/*]
[/list]

so the additivity property of a linear transformation is violated. Hence T is not a linear transformation.

#248 Re: Help Me ! » Math counts AMC » 2014-08-14 06:16:09

ElainaVW wrote:

If Pat gives Bob a dollar, Bob will have twice as many dollars as Pat.

7 + 1 ≠ 2 * 5

Why? If Pat gives Bob a dollar, Pat will have 4 dollars left, not 5.

#249 Re: Help Me ! » Iterated expectation » 2014-08-14 06:13:31

From what I understand on Wikipedia, it’s the expectation of an expectation, the second expectation being treated like a random variable. For example, if X and Y are random variables and y is in the sample space of Y, we define the conditional expectation

[list=*]
[*]

[/*]
[/list]

(where P(X = x | Y = y) denotes that probability that X = x given that Y = y). This is a function of y and so can be regarded as a random variable: Z = E(X|Y). The expectation of Z, E(Z), is then an iterated expectation:

[list=*]
[*]

[/*]
[/list]

So an iterated expectation is just the expectation of an expectation. In fact, the theorem on Wikipedia states that E(Z) = E(X) for this particular iterated expectation.

#250 Re: Help Me ! » Math counts AMC » 2014-08-14 05:51:00

If Bob has x dollars and Pat has p dollars then

Board footer

Powered by FluxBB