Posts Tagged ‘GRE’
Mathematics Test Practice Questions
I’ve had a fairly busy month, so I haven’t had a lot of time to work on any projects. I’ve got a few in the pipeline, but none really mature enough yet to get a write-up. I’ve been playing with the idea of graduate school for a couple years now and have always felt that a strong mathematics background is a good basis for pursuing more interesting (computer science) topics. So, this past week I’ve been working my way through the Mathematics Test Practice Book to see how well I’d fare. The examination seems fairly aggressive allowing for roughly 2.5 minutes per problem for 66 problems. I’m a little more methodical in my ways, so I would certainly take more time than what’s allotted. Nonetheless, I thought I’d share my take on a handful of problems from different subject matters that I found of particular interest:
Let
be the set of all primes,
, and for each integer
, let
be the set of all prime multiples of n,
. Which of the following intersections is nonempty?
Given , we’ll pick two elements (one from each set) and solve for
. We then assume that
are of the form
where
is a composite. Thus,
, we can conclude that
. Thus, D is the correct answer.
For what value of
is the line
tangent to the curve
at some point in the xy-plane?
Using operator notation, a line tangent to a curve is given by . To solve for
we solve for
Which yields the following two equations: and
since
will never equal zero, we can conclude
. Substituting for
yields
.
Suppose that two binary operations, denoted by
and
, are defined on a nonempty set
, and that the following conditions are satisfied for all
,
and
in
:
(1) (Closure)
(2) (Associativity)and
(3) (Commutativity)Also, for each
and for each positive integer
, the elements
and
are defined recursively as follows:
(4) (Identity Element)
(5) and ifand
have been defined, then
and
![]()
Which of the following must be true?
- I only
- II only
- III only
- II and III only
- I, II and III
I.) s.t.
Assume , from which we assume
. If (3) were defined for
, we could swap either side then apply (2) reducing it down to the recursive definition (5) and have a proof. Since that isn’t the case, we can’t conclude that
.
II.) s.t.
Given (1) we can construct by using (4). We can state
from (5), leading to
by way of (3).
and
by (2). From (5)
. Unfolding that set of steps leads to the following:
,
and
. If we were to continue down this path for
then we would find that
.
III.) s.t.
.
Starting with (5): we introduce an additional
,
and then apply (2)
which leads to
. The same set of steps once again leads to
. By induction, we can conclude
.
At a banquet, 9 women and 6 men are to be seated in a row of 15 chairs. If the entire seating arrangement is to be chosen at random, what is the probability that all of the men will be seated next to each other in 6 consecutive positions?
I’m going to use the notation to denote a number of men (
for the total number of men),
to denote a number of women (
for the total) and
to denote the number of seats. A sequence of this notation such as
indicates a sequence of three women, six men and six women seated amongst the fifteen seats. Given the definition, we are interested in the probability of
. Since there are a fixed number of seats and no two people can occupy the same seat, we know that the number of permutations of
is the total number of possible arrangements (our sample space). There are
ways in which the men can be arranged and there are
ways in which the women can be arranged in the remaining seats. Since there are
ways to “slide” the group of men along the seats we can conclude that:
Given the question, the solution is
If
, then
?
First thing to observe is that is the 5’th root of unity which carries with it two properties:
Proof of property (1) is trivial, proof of property (2) is basic proof of the geometric series:
Given these properties, we begin to evaluate by separating the terms into reducible portions:
If
denotes the greatest integer not exceeding x, then
When , we have a discontinuity in the function that we are integrating because of the floor function. To resolve this issue, we need to break up the integral into a sum of integrals as follows:
.
Now we are left with a series that looks similar to a geometric series, so we evaluate it using a similar proof, then return to evaluating the integral.
.
(This last step can be produced by expanding the series.) We see that we have a geometric series (without the first term) which was proved earlier. From these facts we can conclude:
.
As we take the limit of of this expression (assuming
for convergence) we find:
.
Returning to evaluating the integral, we now find:
.
The four shaded circles in Figure 1 above are congruent and each is tangent to the large circle and to two of the other shaded circles. Figure 2 is the result of replacing each of the shaded circles in Figure 1 by a figure that is geometrically similar to Figure 1. What is the ratio of the area of the shaded portion of Figure 2 to the area of the shaded portion of Figure 1?
![]()
![]()
The first goal is to construct one of the shaded circles in Figure 1. Once the circle has been constructed, we know that the scaling factor of Figure 1 onto Figure 2 will be the radius of the shaded circle (assuming the bounding circle is the unit circle).
Starting with the unit circle, , centered at the origin,
select points
and
on
. Construct the midpoint
to construct the line
. The intersection of
with
leads to the point
. Let
be perpendicular to
at
. Points
and
. We can now construct two angle bisectors:
and
. The intersection of these two lines is
. Which implies the inscribed circle
.
Thus, the area of is
and the total shaded area in Figure 1 is
. To figure out the shaded area of Figure 2, we’ll scale Figure 1 down by a factor of
and multiply by 4 yielding
. These two areas give a ratio of:
.
(Images in this section were generated by GeoGebra.)