The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Discrete Math
0
votes
109
views
Prove or disprove: $\begin{align*} \log_8x = \frac{1}{2}.\log_{2}x \end{align*}$.
discretemathematics
descriptive
nongate
asked
Feb 25, 2017
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58k
points)
edited
Feb 25, 2017
by
Debashish Deka

109
views
answer
comment
+1
log
_{8}
x = log
_{2}
x/log
_{2}
8 = 1/3 *log
_{2}
x . Am I missing something or this is what you asked?
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
2
Answers
+4
votes
Best answer
$\log_{8}x=\frac{1}{\log_{x}8} =\frac{1}{3\log_{x}2}=\frac{1}{3}\log_{2}x$
$\log_{8}x\neq \frac{1}{2}\log_{2}x$
answered
Feb 25, 2017
by
srestha
Veteran
(
108k
points)
selected
Feb 25, 2017
by
Debashish Deka
comment
0
@Srestha, which log property have you applied? How could you interchange the base x with tat of 8? Please specify. :). Thanx in advance as well. :)
+1
$\log _{y}x=\frac{1}{\log _{x}y}$
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
+1
vote
log
_{8}
x = log
_{2}
x/log
_{2}
8 = 1/3 *log
_{2}
x . Am I missing something or this is what you asked?
answered
Feb 25, 2017
by
Xylene
Active
(
4k
points)
reshown
Feb 25, 2017
by
Xylene
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
2
answers
1
Discrete math
The following is a sequence of formula, ... $10$. (a) Establish a formula in $\sum$ notation. (b) Generalize that formula in for any base $b$..
asked
Feb 26, 2017
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58k
points)

130
views
discretemathematics
descriptive
nongate
0
votes
2
answers
2
Discrete Math
Prove or disprove the following: for finite sets A and B, $\overline{(A  B) \cup (B  A)} = A \cap B$ . If the proposition is incorrect, do minimal modifications to the same and prove.
asked
Feb 22, 2017
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58k
points)

122
views
discretemathematics
iitg_math
nongate
descriptive
0
votes
1
answer
3
Discrete math
Prove the following: $3 \;  \;\left ( a^2+b^2 \right )$ if and only if $3 \;  \;a$ and $3 \;  \;b$.
asked
Feb 22, 2017
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58k
points)

111
views
discretemathematics
iitg_math
descriptive
nongate
0
votes
0
answers
4
Discrete math
Let $w \in \sum$*$ be a string, with $\sum$ being the alphabet. Let $w^R$ be the reversal of string $w$, using induction prove that $(w^R)(w^R). . .(\text{for k times}) = (ww . . .(\text{for k times}))^R.$
asked
Feb 22, 2017
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58k
points)

84
views
descriptive
iitg_math
discretemathematics
+2
votes
1
answer
5
False sharing in cache Line
Here is pseudo code for a multiprocessing purpose: set_num_threads(NUM_THREADS); double sum=0.0; sum_local[NUM_THREADS]; parallel region { int this_thread_id = get_thread_number(); // returns 0 to (no_of_threads1) sum_local[this_thread_id] = 0.0; for (i ... I think frequent DRAM write back causing the problem, but not very clear, though. please explain a bit. @Arjun Sir
asked
Mar 6, 2017
in
CO & Architecture
by
Debashish Deka
Veteran
(
58k
points)

266
views
coandarchitecture
cachememory
nongate
descriptive
+1
vote
2
answers
6
Stable sorting algorithms
Show that any comparison based sorting algorithm can be made stable without increasing its complexity beyond a constant factor.
asked
Feb 21, 2017
in
Algorithms
by
Debashish Deka
Veteran
(
58k
points)

257
views
algorithms
descriptive
timecomplexity
nongate
0
votes
0
answers
7
GATE198817iiiiii
The following table gives the cost of transporting one tonne of goods from the origins A, B, C to the destinations F, G, H. Also shown are the availabilities of the goods at the origins and the requirements at the destinations. The transportation problem ... i). For the solution of (ii) above, calculate the values of the duals and determine whether this is an optimal solution.
asked
Dec 20, 2016
in
Others
by
jothee
Veteran
(
115k
points)

115
views
gate1988
nongate
descriptive
linearprogramming
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Discrete Mathematics
4.9k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
872
Graph Theory
802
Probability
1k
Linear Algebra
691
Calculus
493
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
559
Exam Queries
555
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent Blog Comments
It's good for a democracy to have different view...
Yes , I agree , peace , fighting all around
Let the GATE authority decides!!! we are the not...
Surely will . The other person who has got it...
47,919
questions
52,324
answers
182,341
comments
67,778
users