Wykazać, że: (b) ϕ(4n + 2) = ϕ(2n + 1).Rozwiązać równania:(b) ϕ(2x) = ϕ(3x), (d) ϕ(x) = 1/2x,Funkcja.... Question from @Ewcia1912

Ewcia1912 @Ewcia1912

December 2018 1 10 Report

Wykazać, że:
(b) ϕ(4n + 2) = ϕ(2n + 1).

Rozwiązać równania:
(b) ϕ(2x) = ϕ(3x),
(d) ϕ(x) = 1/2x,

Funkcja Eulera tak mi się wydaje.

mrlos12 $1^{\circ} \ \phi(4n+2)=\phi(2\cdot(2n+1))=\phi(2)\cdot\phi(2n+1)=1\cdot\phi(2n+1)=\\=\phi(2n+1)\\\\
$

$><img src=$

$3^{\circ} \ \phi(x)=\frac12x\\ \phi(x)\in\mathbb{N} \ \Rightarrow \ \frac12x\in\mathbb{N} \ \Rightarrow \ x:=2\cdot k, \quad k\in\mathbb{N}\\ \phi(2\cdot k)=k\\ k:=2^{a_1}\cdot p_2^{a_2}\cdot p_3^{a_3}\cdot \ldots\\ \phi(2\cdot 2^{a_1}\cdot p_2^{a_2}\cdot p_3^{a_3}\cdot \ldots)=2^{a_1}\cdot p_2^{a_2}\cdot(1-\frac1{p_2})\cdot p_3^{a_3}\cdot(1-\frac1{p_3})\cdot\ldots=k\\2^{a_1}\cdot p_2^{a_2}\cdot(1-\frac1{p_2})\cdot p_3^{a_3}\cdot(1-\frac1{p_3})\cdot\ldots=2^{a_1}\cdot p_2^{a_2}\cdot p_3^{a_3}\cdot \ldots$
$\\ (1-\frac1{p_2})\cdot(1-\frac1{p_3})\cdot\ldots=1 \ 
\mathrm{-spr.}
$

$k:=2^a\\
\phi(2\cdot k)=\phi(2^{a+1})=2^a=k\\ \\
x:=2^n, \quad n\in\mathbb{N}$

2 votes Thanks 2

More Questions From This User See All

Ewcia1912 December 2018 | 0 Replies

Liczby zespoloneWyznaczyć liczbę odwrotną do -5+5i. Wynik zapisać w postaci x+iy, gdzie x i y są liczbami rzeczywistymi zaokrąglonymi z dokładnością do dwóch miejsc dziesiętnych po kropce.

ewcia1912 November 2018 | 0 Replies

x^2 - (m+3)x + m^2 -1 = 0Dla jakich wartości parametru m równanie ma dwa różne rozwiązania rzeczywiste ujemne?Wychodzi mi normalny wynik, a powinno wyjść, że taki parametr m nie istnieje :(

Recommend Questions

user7521 October 2020 | 0 Replies

Na loterii jest 10 losów wygrywających i 20 losów przegrywających. Ile losówgrywających należy dodać, aby prawdopodobieństwo wygranej zmniejszyło się do 1/5 ? wiem ze to bedzie 20 ale nie wiem jakie obliczenia

amelkaskoczylas October 2020 | 0 Replies

Pomocy! Zadanie 7!!! Na teraz

starfiuqa October 2020 | 0 Replies

Poloncz równe ułamki

abcebqjfj October 2020 | 0 Replies

uzupełnij zdanie zamiast kropek wpisz większy lub mniejszy a) zaokrąglenie liczby 8,149 do części dziesiętnych jest......... od tej liczby b)zaokrąglenie liczby 284 do dziesiatek jest......... od tej liczby

ola737626 October 2020 | 0 Replies

BŁAGAM POMÓŻCIE PLIIIISSSSSSSS ❤️❤️❤️ DAJE ❤️ I NAJ!!!!!! BĘDĘ WDZIĘCZNA PLISSSSSSSSS...W tabeli (w załączniku) podano wyniki zakończonego sezonu szkolnej ligi piłkarskiej każda z drużyn rozegrała 10 meczów. Za wygrany mecz otrzymywała 3 punkty za remis 1 punkt a za porażkę 0 punktówWykonaj polecenie i napisz działanie Niebiescy w 10 meczach zdobyli 26 punktów. Ile razy odnieśli zwycięstwo A ile razy zremisowali

martimisu October 2020 | 0 Replies

proszę o szybką pomoc!

Missaaaa October 2020 | 0 Replies

Oblicz DAJE NAJMatematyka PROSZĘ o szypka odpowiedź Na dzisiaj

radziszewska2115 October 2020 | 0 Replies

Zrobi ktoś ? prosze pilne na jutrro!!

jhjhkjl456362 October 2020 | 0 Replies

Oblicz i odpowiedź podaj w najprostszej postaci. Podaj dziedzinę. Bardzo proszę o szybką odpowiedź! Zad w załączniku

0904Bd October 2020 | 0 Replies

Proszę o rozwiązanie zadania nr 8

Terms of Service

Life Enjoy

" Life is not a problem to be solved but a reality to be experienced! "

Get in touch

Social

© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.